Intr-un satuc al Pieilor Rosii, seful de trib Powhatan decide sa-si dea fiica in casatorie unuia din cei mai puternici razboinici ai tribului. Spirit liber, Pocahontas se impotriveste, dar nu-si pierde speranta: Bunica Salcie, un arbore batran si intelept, i-a spus ca schimbarea e aproape. Si, intr-adevar, tocmai acosteaza un vapor cu marinari si soldati englezi, in cautare de aur, iar tanara indianca il cunoaste pe Capitanul Jon Smith (voce Mel Gibson – primul rol in care actorul canta). In lungile plimbari in tinuturile pe care englezii se pregatesc sa le ocupe, Pocahontas si tovarasii ei de joaca, ratonul Meeko si colibriul Flit, ii arata lui Jon ca Lumea Noua nu este nicidecum una a salbaticilor, ci ascunde o spiritualitate total necunoscuta europenilor "atotstiutori”. Si, pe masura ce fiecare invata sa inteleaga lumea celuilalt, se infiripa o iubire magica si… interzisa.