Прибуття корабля до Нового Світу з англійськими поселенцями та золотошукачами на чолі з жадібним губернатором Реткліффом попередило індіанців про небезпеку, що насувається. Цікава і красива дочка індіанського вождя - Покахонтас знайомиться з англійцем Джоном Смітом. Спочатку він вважає його такою ж людиною, як і Реткліффа, але недовіра швидко згасає. Індійська принцеса швидко знайомить Сміта зі світом індіанських вірувань за допомогою своїх пустотливих друзів - єнота Міко і колібрі Фліти показують Джону красу індійської природи, і вони нарешті закохуються один в одного. Сповнена вікової мудрості чотирисотлітня бабуся Верба - містична душа, зачарована в стовбурі дерева, - вчить молодь прислухатися до серця і природи, допомагає знайти шлях як для відвідувачів, так і для корінного населення., вихідці з двох абсолютно різних культур і світів, щоб жити разом у мирі. Зрештою, Покахонтас повинен піти за своїм серцем і вибрати правильний шлях, а це завдання не з легких.