Leto 1607, ozemlje današnje države Virginija. V zaliv prispejo tri angleške ladje z namenom, da tu osnujejo kolonijo. John Smith (C. Farrell) je po ukazu kapitana Newporta (C. Plummer) oproščen smrtne kazni, saj jim pri tako pomembni nalogi pride prav vsak človek. Osvojevalci tam srečajo staroselce, ki že več stoletij živijo na svoj način in čeprav Indijanci načeloma niso konfliktni, se odločijo ubraniti. Ko se kapitan Newport vrne v Anglijo, Indijanci ugrabijo Smitha, a ga pred gotovo pogubo reši poglavar na prigovarjanje svoje hčerke Pocahontas (Q. Kilcher). Med njo in Smithom se razvije intenzivna ljubezenska zveza, Indijanka pa se prične učiti angleško...