En avril 1607, trois bateaux anglais accostent sur la côte orientale du continent nord-américain. Au nom de la Virginia Company, ils viennent établir Jamestown, un avant-poste économique, religieux et culturel sur ce qu'ils considèrent comme le Nouveau Monde. En cherchant de l'aide auprès des Indiens, le capitaine John Smith découvre une jeune femme fascinante. Volontaire et impétueuse, elle se nomme Pocahontas, ce qui signifie "l'espiègle". Très vite, un lien se crée entre elle et Smith. Un lien si puissant qu'il transcende l'amitié ou même l'amour...