Pocahontas rejser til London på en vigtig fredsmission; hun må overtale kongen til at afslutte krigen. Med hende er en mand fra den indianske stamme, Uttamatomakkin, som hendes far har sendt som beskyttelse. Hun har givet op håbet om nogensinde at se sin elskede John Smith igen, fordi det siges i London, at han har begået selvmord.