Virginie, 1607. La flotte anglaise débarque dans le Nouveau Monde et établit le premier campement de ce qui deviendra Jamestown. Le capitaine John Smith est parmi les colonisateurs — un homme dur et curieux qui rencontre Pocahontas, fille d'un chef des Powhatans, et découvre à travers elle un monde et une civilisation qui le dépassent et le transforment. Leur relation — amour impossible entre deux mondes qui ne peuvent se rejoindre — traverse la première rencontre entre l'Ancien et le Nouveau Monde, entre la «civilisation» et la nature, entre la possession et l'appartenance.