En avril 1607, les Anglais débarquent en Amérique du Nord pour y établir un avant-poste, et affrontent les Indiens. Mis aux fers, l'officier John Smith s'échappe et trouve de l'aide auprès d'une fascinante Indienne, Pocahontas. Au-delà de l'amour, ils vont nouer un lien qui va donner naissance à l'une des plus belles légendes qui soient...