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