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