Protagonisté:
* Pocahontas: Silná a nezávislá indiánská žena, která je dcerou náčelníka Powhatana. Je odvážná, zvědavá a hluboce spjatá s přírodou.
* Jan Smith: Mladý anglický průzkumník, který přijíždí do Virginie s kapitánem Johnem Rolfem. Zpočátku je arogantní a má předsudky, ale naučí se respektovat a oceňovat indiánskou kulturu.
Podpůrné postavy:
* Náčelník Powhatan: Pocahontas otec a vůdce kmene Powhatan. Je moudrý a mocný, ale obává se příchodu anglických osadníků.
* Meeko: Pocahontas je hravý a rozpustilý mýval společník.
* Poletovat: Drobný kolibřík, který je Pocahontasin přítel a symbol svobody.
* Guvernér Ratcliffe: Chamtivý a bezohledný vůdce anglické kolonie, který chce za každou cenu získat půdu pro Anglii.
* Kapitán John Rolfe: Pragmatický a trochu sympatický anglický voják, který doprovází Johna Smithe. Nakonec se ožení s Pocahontas.
* Kocoum: Statečný a uznávaný válečník, který je nápadníkem Pocahontas.
* Nakoma: Nejlepší přítel a důvěrník Pocahontas.
Další postavy:
* Angličtí osadníci: Skupina kolonistů, kteří přijíždějí do Virginie hledat nový život.
* Kmen Powhatan: Domorodí Američané, kteří obývají zemi před příchodem anglických osadníků.
* Duchové: Duchové lesa, kteří vedou a chrání Pocahontas.
Poznámka: Film Disney si dopřává významné svobody s historickou přesností. I když je založen na skutečné Pocahontas, zobrazuje ji jako idealizovanější a romantizovanější postavu než skutečnou historickou postavu.