Anfang des 17. Jahrhunderts erreicht der britische Captain John Smith mit seinem Schiff die Küste Amerikas. Er lernt Pocahontas, die Tochter eines Indianerhäuptlings, kennen und verliebt sich in sie.

Das Hauptgewicht liegt auf der Liebesgeschichte zwischen Pocahontas und Smith, und hier wird durchaus auch auf realistische und dramatische Effekte gesetzt. Zwar hat man die Versöhnung zwischen den Völkern auf die Fahnen geschrieben, gleichzeitig werden in "Pocahontas" die Ergebnisse von Hass und Gier nicht einfach schöngeredet, und der Tod ? bislang ein Fremder in der Disney-Welt ? wird nicht länger ausgeblendet. Damit das Ganze dann doch nicht allzu ernst herüberkommt, schaffen Gabriel und Goldberg mit lustigen Tierchen komische Kunstpausen, gleichzeitig werten die Songs aus der Feder von Alan Menken ("Beauty and the Beast") die romantische Legende zu bester Familienunterhaltung auf.