En 1607, Pocahontas, une jeune Amérindienne de Virginie, voit aborder les premiers marins anglais. Elle devient amoureuse d'un capitaine du nom de John Smith, auquel elle sauve la vie. Elle aura à choisir entre son peuple et son « mari ».
Inspiré d'un fait historique, le film décrit la vie de Pocahontas sur un rythme lent et à l'aide d'un traitement plutôt esthétique. De rares détails violents ne sauraient perturber que les très jeunes enfants.