Au début du XVIIe siècle, tandis que l'Espagne règne sur une large partie du continent américain, l'Angleterre se lance à son tour à la conquête du Nouveau Monde. Répondant à l'appel du roi, la Virginia Company envoie le capitaine John Smith fonder avec ses colons le comptoir de Jamestown. Bientôt capturé par les Indiens powhatan, l'aventurier doit sa survie à la fille du chef de la tribu, Pocahontas..