Film jest aktorską wersją słynnej amerykańskiej legendy o miłości córki indiańskiego wodza - Pocahontas - i angielskiego żeglarza, Johna Smitha. Grupa żeglarzy-odkrywców dopływa do wybrzeży Nowego Świata. Okazuje się, że ląd zamieszkiwany jest przez waleczne indiańskie plemiona Powhatan. Anglik John Smith jako jedyny pragnie żyć w zgodzie z tubylcami. Wkrótce staje się jednym z nich. Między nim a śliczną Pocahontas rodzi się wielkie uczucie...