Das junge Indianermädchen Pocahontas fühlt sich frei wie der Wind, der durch die wilden Ebenen und Wälder ihrer Heimat streicht. Als ihr Vater, der Häuptling des Stammes der Powhatan, sie mit dem griesgrämigen, aber sehr tapferen Kocoum verheiraten will, bricht für die junge Frau eine Welt zusammen.
Doch viel Zeit, sich Gedanken über die bevorstehende Heirat mit Kocoum zu machen, bleibt Pocahontas nicht, denn plötzlich tauchen sonderbare „Wolken“ am Horizont auf …
Governor Ratcliffe segelt mit seinem Schiff in die Bucht ein - er will um jeden Preis Gold in der für ihn neuen Welt finden und so endlich seine Reputation wiederherstellen. Sein Kapitän John Smith soll vorausgehen und für den feigen Governor das fremde Land erkunden.
Aber statt des Landes entdeckt Smith etwas viel spannenderes - er begegnet Pocahontas und lernt ihre Lebensweise und ihre Weltanschauungen kennen. So unkompliziert wie zwischen diesen beiden sehr verschiedenen Menschen scheinen andere Begegnungen zwischen den „Weißen“ und den „Wilden“ leider nicht zu verlaufen …