本片內容接續【風中奇緣】電影，時間回到公元１６１２年，話說後來 Pocahontas 聽到 John Smith 死訊的傳言，不禁又開始遲疑自己當初所作的決定到底是對是錯。後來她為了謀求她的族人與英國移民之間的和平關係，就隨著一位年輕有為的英國外交官 John Rolfe 遠渡重洋來到英國倫敦，展開一次前所未有的新世界之旅！那三隻小動物 Meeko、Percy 和 Flit 也跟著偷渡過洋！
當 Pocahontas 踏上英國倫敦打算到白金漢宮麵見英國國王時，不料又遇到大壞蛋 Ratcliffe 正準備重回新大陸撈金，要發動戰艦去消滅印地安人。於是 Pocahontas 又開始為族人的自由而努力以赴，片中她還穿著歐式的禮服到白金漢宮麵見英國的國王與皇後，在英國異鄉也終於見到許久都沒音訊的 John Smith，但是 Pocahontas 最後還是選擇了跟 John Smith 分別，與英國外交官 John Rolfe 返回美洲大陸，結束了這趟難忘的新世界之旅。而那位帶她渡洋的英國移民 John Rolfe ，就是真實曆史上 Pocahontas 後來所嫁的丈夫。