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