Film "Pocahontas II: Podróż do Nowego Świata" to nowy rozdział z życia dzielnej indiańskiej księżniczki. Tym razem ścieżka życia wiedzie Pocahontas na wielki statek, którym wyrusza w podróż do Anglii. Eskortowana przez przystojnego brytyjskiego gentlemana Johna Rolfe, chroniona przez dzielnego indiańskiego wojownika o imieniu Uti, w towarzystwie swoich wiernych przyjaciół Meeko, Percy'ego i Flita, Pocahontas rozpoczyna swą wielką, niezwykle ważną dla członków jej plemienia misję pokojową. Z szeroko otwartymi z ciekawości oczami Pocahontas poznaje "Nowy Świat" - tętniące życiem ulice Londyny, sklepy przyciągające wzrok obfitością i feerią barw i ludzi, którzy z kolei z nie mniejszym zainteresowaniem przypatrują się zamorskiej piękności. Na eleganckim balu na dworze królewskim Pocahontas zdaje sobie sprawę ze swych uczuć do Johna Rolfe. Tymczasem nagłe pojawienie się John Smitha, jej dawnego ukochanego, którego uważała za zmarłego zmusza Pocahontas do dokonania wyboru - między dwiema miłościami i dwiema, całkowicie różnymi ścieżkami życia...