Intr-un satuc al Pieilor Rosii, seful de trib Powhatan decide sa-si dea fiica in casatorie unuia dintre 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.