本片故事时代回到公元1612年，话说后来 Pocahontas 听到 John Smith 死讯的传言，不禁又开始迟疑自己当初所作的决定到底是对是错。后来她为了谋求她的族人与英国移民之间的和平关系，就随着一位年轻有为的英国外交官 John Rolfe 远渡重洋来到英国伦敦，展开一次前所未有的新世界之...旅！那三只小动物 Meeko 、Percy 和 Flit 也跟着偷渡过洋！当 Pocahontas 踏上英国伦敦打算到白金汉宫面见英国国王时，不料又遇到大坏蛋 Ratcliffe 正准备重回新大陆捞金，要发动战舰去消灭印地安人。于是 Pocahontas 又开始为族人的自由而努力以赴，片中她还穿着欧式的礼服到白金汉宫面见英国的国王与皇后，在英国异乡也终于见到许久都没音讯的 John Smith，但是 Pocahontas 最后还是选择了跟 John Smith 分别，与英国外交官 John Rolfe 返回美洲大陆，结束了这趟难忘的新世界之旅。