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