Przybycie statku do Nowego Świata z angielskimi osadnikami i poszukiwaczami złota pod przywództwem pazernego Gubernatora Ratcliffe'a zaalarmowało Indian o zbliżającym się niebezpieczeństwie. Ciekawska i piękna córka wodza Indian – Pocahontas poznaje Anglika Johna Smitha. Na początku uważa go za takiego samego człowieka jak Ratcliffe, ale nieufność szybko zanika. Księżniczka Indian szybko wprowadza Smitha w świat indiańskich wierzeń z pomocą swych psotnych przyjaciół – szopa Meeko i kolibra Flita pokazuje Johnowi piękno indiańskiej przyrody, a w końcu zakochują się w sobie. Przepełniona odwieczną mądrością, czterechsetletnia Babcia Wierzba – mistyczna dusza zaklęta w pniu drzewa – uczy młodych wsłuchiwać się w głos serca i natury, pomaga im także znaleźć sposób, by zarówno przybysze, jak i rdzenni mieszkańcy, pochodzący z dwóch całkowicie odmiennych kultur i światów mogli żyć razem, w pokoju. Na koniec Pocahontas musi pójść za głosem serca i wybrać swoją właściwą drogę, a to zadanie nie jest łatwe.