Kapteeni Smith säästää mutanttiriippuvuuttaan sen jälkeen, kun kapteeni Newportin alus saapuu vuonna 1607 löytämään Jamestownin, englantilaisen siirtomaa Virginiassa. Alun perin ystävälliset alkuperäiskansat, joilla ei ole käsitystä henkilökohtaisesta omaisuudesta, muuttuvat vihamielisiksi sen jälkeen, kun "varkaus" rangaistaan väkivaltaisesti paikan päällä. Aseellisen etsinnän aikana Smith vangitaan, mutta pelastetaan, kun pomon suosikki tytär Pocahontas vetoaa muukalaiseen, josta pian tulee hänen rakastajansa ja oppii rakastamaan naiivista "villiä" tapaansa elää harmonisesti. Lopulta hän palaa synkään linnoitukseen, joka nälkää, ellei hän olisi järjestänyt intialaista anteliaisuutta. Valitettavasti molemmat osapuolet merkitsevät pian oman rakastajansa petturiksi, joten hänet karkotetaan ja hänet lyötään johdantona slaavilaiseen ponnisteluun. Muutokset palaavat, mikä johtaa siihen, että Smith hyväksyy pohjoisemman tehtävän ja horjuttaa Pocahontasta, uskoo hänen kuolleeksi ja tulemasta uuden aristokraattisen rakastajan John Rolfen pojan äidiksi. He tapaavat jälleen finaaliin Englannissa.