Captain Smith è risparmiato dalla sua condanna a morte per ammutinamento dopo che la nave del capitano Newport arriva nel 1607 per fondare Jamestown, una colonia inglese in Virginia.
Le tribù native inizialmente amichevoli, che non hanno concetto di proprietà personale, si trasformano in ostili dopo che un "furto" viene "punito" violentemente sul posto. Durante un'esplorazione armata, Smith viene catturato, ma risparmiato quando la figlia preferita del capo, Pocahontas, prega per lo straniero che presto diventa il suo amante e impara ad amare il loro ingenuo modo di vita armonioso "selvaggio".
Alla fine torna al cupo forte, che sarebbe morto di fame se non fosse stato per la generosità degli indiani che lei aveva organizzato. Ma purtroppo, ogni parte presto etichetta il proprio amante come traditore, quindi lei viene bandita e lui viene frustato come introduzione al lavoro schiavistico.
Le cose cambiano di nuovo, portando Smith ad accettare una missione più a nord e Pocahontas anglicizzata, credendo che lui sia morto, diventa la madre del figlio del nuovo amante aristocratico John Rolfe. Si incontreranno di nuovo per un finale in Inghilterra.