Allí, a orillas del río James fundaran la ciudad de Jamestown.
El capitán John Smith organiza una expedición en busca de comida a través del río Chickahominy.
Un pionero recién llegado llamado John Rolfe (Christian Bale) se enamora de ella y terminan casándose.
Años más tarde Pocahontas (ahora bautizada con el nombre de Rebecca) escucha que Smith vive y está en Inglaterra.
Su esposo le anuncia que el rey le ha hecho una invitación para conocerla en Inglaterra, ella acepta irse a vivir allá con la remota esperanza de ver a Smith.