Jest to historia oparta na faktach, opowiadająca o wielkiej, burzliwej miłości. Poznajemy w niej młodą księżniczkę dzikiego plemienia Powhatanów, żyjącego na terenach obecnej Wirginii. Pocahontas wkracza dopiero w dorosłe życie, a jako ukochana córka króla siedmiu krain ma z góry ustalone życie - jej przyszłym mężem ma być wspaniały wojownik Kokum. Poznaje jednak atrakcyjnego, intrygującego Anglika - Johna Smitha. I od tej pory wszystko się zmienia...