In her journey, Pocahontas and her spiritual companion Hopi Ho, get the chance to become acquainted with the different ways of living of the different American Indian tribes that they visit.

Pocahontas, assieme al suo amico Hopi-Ho, intraprende un lungo pellegrinaggio dall'Oceano Pacifico all'Atlantico per visitare tutte le tribù indiane del continente americano e portare il messaggio di speranza del Grande Spirito: "passeranno secoli di sconfitte e mortificazioni, ma un giorno l'uomo ritornerà a vivere in armonia con la natura". Durante il viaggio i due ragazzi arriveranno a conoscere le varie culture e gli usi e costumi delle tribù degli indiani d'America.