Пристигането на кораба в Новия свят с английски заселници и златотърсачи, водени от алчния губернатор Ратклиф, предупреждава индианците за предстоящата опасност. Любопитната и красива дъщеря на индийския вожд - Покахонтас се среща с англичанина Джон Смит. Отначало той го смята за същия човек като Ратклиф, но недоверието бързо изчезва. Индийската принцеса бързо въвежда Смит в света на индийските вярвания с помощта на пакостливите си приятели - миещата мечка Мико и колибри Флита показват на Джон красотата на индийската природа и те най-накрая се влюбват един в друг. Изпълнена с вековна мъдрост, четиристотингодишната баба Уилоу - мистична душа, омагьосана в ствола на дърво - учи младите хора да се вслушват в гласа на сърцето и природата и им помага да намерят начин както за посетителите, така и за местните жители, идващи от две напълно различни култури и света, да живеят заедно в мир. И накрая, Покахонтас трябва да следва сърцето си и да избере правия си път, а тази задача не е лесна.