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.