Давным-давно, когда море бороздили пираты, на американские земли прибыли поселенцы из Англии. Между ними и индейцами, жившими здесь тысячи лет, вспыхнула вражда. Умная девушка принцесса Покахонтас была уверена, что все можно решить мирно. Впереди красавицу ждут опасные и трудные приключения, прежде чем она сможет установить мир между индейцами и белыми людьми.

Покахонтас отправляется в длинное путешествие, с обращением к разным индейским племенам об объединении. Направляемая бабушкой-колдуньей, и под защитой друзей животных (Пумы, Волка, Койота, Орла и Белого Бизона, каждый из которых одарен волшебными свойствами), Покахонтас призывает соплеменников к жизни в любви, братстве и мире.