Godina je 1607., teritorij današnje države Virginije. U zaljev pristižu tri engleska broda u namjeri da ovdje osnuju koloniju. Kapetan John Smith (C. Farrell) je upravo, po zapovijedi kapetana Newporta (C. Plummer), pošteđen smrtne kazne, jer im na ovako ozbiljnom zadatku treba svaki čovjek. Susreću zapanjene starosjedioce što već stoljećima žive svojim urođeničkim načinom života. Iako Indijanci nisu po prirodi ratoborni, došljaci ih nagnaju na oprez, pa i obranu. Kad se kapetan Newport vrati u Englesku, Indijanci zarobe Smitha, no uoči pogubljenja ga spasi poglavica na nagovor svoje kćeri Pocahontas (Q. Kilcher), kojoj je Englez jako drag. Između njih se razvije intenzivna ljubavna veza, Indijanka počne učiti engleski, no okolnosti su takve da će Smith morati napustiti pleme zbog dužnosti koje mu nameću Englezi.