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 Compagny envoie le capitaine John Smith fonder avec ses colons le comptoir de Jamestown. Capturé par les Indiens Powhatans, l'aventurier doit sa survie à la fille du chef de la tribu, Pocahontas. Une amitié naît entre l'Amérindienne et l'Européen. Mais quand Smith, victime d'un accident, doit rentrer en Angleterre, ses compatriotes prennent Pocahontas en otage. Devenue par la suite l'épouse d'un planteur de tabac, elle se convertit au christianisme. En 1616, le couple se rend en Angleterre afin de lever des fonds pour la Virginie. Là, Pocahontas retrouve son ami Smith, qu'elle croyait mort.