本片故事时代回到公元1612年，话说后来 Pocahontas 听到 John Smith 死讯的传言，不禁又开始迟疑自己当初所作的决定到底是对是错。后来她为了谋求她的族人与英国移民之间的和平关系，就随着一位年轻有为的英国外交官 John Rolfe 远渡重洋来到英国伦敦，展开一次前所未有的新世界之旅！那三只小动物 Meeko 、Percy 和 Flit 也跟着偷渡过洋！当 Pocahontas 踏上英国伦敦打算到白金汉宫面见英国国王时，不料又遇到大坏蛋 Ratcliffe 正准备重回新大陆捞金，要发动战舰去消灭印地安人。于是 Pocahontas 又开始为族人的自由而努力以赴，片中她还穿着欧式的礼服到白金汉宫面见英国的国王与皇后，在英国异乡也终于见到许久都没音讯的 John Smith，但是 Pocahontas 最后还是选择了跟 John Smith 分别，与英国外交官 John Rolfe 返回美洲大陆，结束了这趟难忘的新世界之旅。 为了族人的和平，宝嘉公主决定远赴伦敦，展开和平外交。虽然旅程中有英国外交官罗强恩，以及面恶心善的保镖乌塔勇士，和米糕、波斯、菲莉的护送，但她还是遭到仇人雷利夫的陷害，成为阶下囚。紧要关头之际，失踪已久的庄迈斯再度出现，协助罗强恩救出宝嘉公主。可是，重获自由的宝嘉公主却要面临人生的另一难题，到底她该返回家园，还是继续留在英国？
