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