En avril 1607, trois bateaux anglais et leurs équipages accostent sur la côte orientale du continent nord-américain. Au nom de la Virginia Company, ils viennent établir un avant-poste économique, religieux et culturel sur ce qu'ils considèrent comme le Nouveau Monde. Même s'ils ne s'en rendent pas compte, ils débarquent au coeur d'un empire indien très sophistiqué dirigé par un chef puissant. Mais les anglais préfèrent combattre plutôt que de s'adapter. John Smith, un officier de l'armée, est alors aux fers pour insubordination. En cherchant de l'aide auprès des Indiens, il découvre une jeune femme fascinante, volontaire et impétueuse nommée Pocahontas. Très vite, un lien se crée entre elle et Smith...