Capitán Smith es perdonado de su sentencia de ahorcamiento por amotinamiento después de que llega el barco del capitán Newport en 1607 para fundar Jamestown, una colonia inglesa en Virginia.
Los nativos inicialmente amigables, que no tienen concepto de propiedad personal, se vuelven hostiles después de que un 'robo' es 'castigado' violentamente en el lugar. Durante una exploración armada, Smith es capturado, pero es perdonado cuando la hija favorita del jefe, Pocahontas, ruega por el extraño que pronto se convierte en su amante y aprende a amar su ingenua forma de vida armoniosa 'salvaje'.
Finalmente regresa al sombrío fuerte, que se habría muerto de hambre si ella no hubiera arreglado la generosidad india. Desafortunadamente, cada lado pronto etiqueta a su propio amante como traidor, por lo que ella es desterrada y él es azotado como introducción al trabajo esclavo.
Los cambios vuelven a suceder, llevando a Smith a aceptar una misión más al norte y a una Pocahontas anglicizada, creyéndolo muerto, convirtiéndose en la madre del hijo del nuevo amante aristocrático John Rolfe. Se encontrarán de nuevo para un final en Inglaterra.