John Smith wird in Amerika gesucht, weil er ein Verräter ist. Und während der flieht oder vielleicht sogar getötet wird, bleibt Pocahontas in ihrer Heimat und sehnt sich nach ihm.
Währenddessen hat John Rolfe eine Idee: Er will den Häuptling des Stammes, der damals Ratcliffe das Handwerk gelegt hat, nach Amerika bringen, damit dieser mit dem König über Frieden verhandeln kann.
Kurzfassung: Pocahontas fährt mit ihm mit, muss ich vor Hof beweisen bzw. beweisen, dass sie keine „Wilde“ ist („My Fair Lady“-Style), verknallt sich (wie im echten Leben) in John Rolfe und entdeckt, dass John Smith noch lebt.
Und am Ende geht alles mehr oder weniger gut aus. Oder zumindest realistischer als der erste Teil.