Покахонтас — прозвище индейской принцессы Матоака, данное ей отцом-вождем индейского племени, жившего на территории современной Вирджинии. Прозвище переводится как «маленькая баловница».
В Англии Покахонтас стала знаменитостью, была даже представлена ко двору. Вскоре заразилась оспой и скончалась 21 марта 1617 г. в возрасте 22 лет.
Для придания картине своеобразного колорита и духа времён колонизации Америки к работе привлекли специалистов по индейской культуре. Роль вождя озвучил настоящий индеец, Рассел Минс, тогда как капитан Смит говорит голосом Мела Гибсона.
Кристиан Бейл, озвучивший Томаса, позднее снялся в фильме «Новый Свет» (2005), также основанном на истории о Покахонтас.