L'arrivo della nave nel Nuovo Mondo con coloni inglesi e cercatori d'oro guidati dall'avido governatore Ratcliffe allertò gli indiani del pericolo imminente. La curiosa e bellissima figlia del capo indiano - Pocahontas incontra l'inglese John Smith. All'inizio lo considera la stessa persona di Ratcliffe, ma la sfiducia svanisce rapidamente. La principessa indiana introduce rapidamente Smith nel mondo delle credenze indiane con l'aiuto dei suoi amici dispettosi: Meeko il procione e Flita il colibrì mostrano a John la bellezza della natura indiana, e finalmente si innamorano l'uno dell'altro. Piena di saggezza millenaria, la nonna Willow di quattrocento anni - un'anima mistica incantata in un tronco d'albero - insegna ai giovani ad ascoltare il cuore e la natura e li aiuta a trovare un modo sia per i visitatori che per gli indigeni, provenienti da due culture e mondi completamente diversi insieme in pace. Infine, Pocahontas deve seguire il suo cuore e scegliere la sua strada giusta, e questo compito non è facile.