Bohaterowie:
* Pocahontas: Silna i niezależna indiańska kobieta, córka wodza Powhatana. Jest odważna, ciekawa świata i głęboko związana z naturą.
* John Smith: Młody angielski odkrywca, który przybywa do Wirginii z kapitanem Johnem Rolfe. Początkowo jest arogancki i uprzedzony, ale uczy się szanować i doceniać kulturę rdzennych Amerykanów.
Postacie drugoplanowe:
* Wódz Powhatan: Ojciec Pocahontas i przywódca plemienia Powhatan. Jest mądry i potężny, ale zaniepokojony przybyciem angielskich osadników.
* Meeko: Zabawny i złośliwy szop pracz towarzysz Pocahontas.
* Przelot: Maleńki koliber będący przyjacielem Pocahontas i symbolem wolności.
* Gubernator Ratcliffe: Chciwy i bezwzględny przywódca angielskiej kolonii, który za wszelką cenę chce przejąć ziemię dla Anglii.
* Kapitan John Rolfe: Pragmatyczny i nieco sympatyczny żołnierz angielski towarzyszący Johnowi Smithowi. W końcu poślubia Pocahontas.
* Kocoum: Odważny i szanowany wojownik, który jest zalotnikiem Pocahontas.
* Nakoma: Najlepszy przyjaciel i powiernik Pocahontas.
Inne postacie:
* Angielscy osadnicy: Grupa kolonistów przybywających do Wirginii w poszukiwaniu nowego życia.
* Plemię Powhatan: Rdzenni Amerykanie, którzy zamieszkują tę ziemię przed przybyciem angielskich osadników.
* Duchy: Duchy lasu, które prowadzą i chronią Pocahontas.
Uwaga: Film Disneya pozwala na znaczną swobodę w zakresie historycznej dokładności. Oparty na prawdziwej Pocahontas, przedstawia ją jako postać bardziej wyidealizowaną i romantyczną niż prawdziwa postać historyczna.