HISTOIRE:

En l'année 1607, un bateau prend le large pour la conquête de l'or en Virginie. Un jour de tempête, Thomas , le mousse du navire, tombe à l'eau et John Smith, un bel homme blond, plonge pour le sauver.
Sur le nouveau continent, des barques rentrent au camp. Le signal est donné, ce sont les indiens qui rentrent de chasse. C'est la joie dans le village. Le chef Powhatan accueille ses hommes et demande à une vieille femme où est sa fille. Elle est partie dans la nature comme d'habitude avec ses deux amis Flit le colibri et Meeko le raton laveur. Il l'envoie chercher et félicite son meilleur guerrier Kocoum, un homme droit et fier qu'il compte donner en mariage à sa fille Pocahontas. Celle-ci n'approuve pas vraiment à cause de son caractère. Au bord de la rivière, il offre à Pocahontas un collier qui appartenait jadis à sa mère.
Pocahontas monte à bord de son kayak et descend la rivière. Elle va rendre visite à Grand Mère Feuillage, un saule vivant, et lui demande conseil, car elle voudrait épouser un homme qui la ferait s'évader. Grand Mère Feuillage lui conseille de n'écouter que son coeur et de regarder vers la mer. Du haut du saule, Pocahontas aperçoit un énorme voilier approcher des côtes.
A bord du bateau, le capitaine Ratcliffe s'apprête à accoster, croyant être arrivé à bonport et ainsi commencer sa conquête de l'or. Les espagnols entrent dans la forêt inconnue, restant sur leurs gardes. Pocahontas les épie et semble être attirée par John. De plus, sa gentillesse envers Meeko lui donne une meilleure pensée.
Au camp indien, on parle de ces nouveaux venus et la sorcière du village demande aux esprits qui sont-ils: ce sont des soldats sans pitié. Kocoum se propose de monter la défense. Dans le bateau, Meeko fait une connaissance mouvementée avec le chien de Ratcliffe Percy. Les hommes se mettent à la prospection de l'or, sous le regard de Ratcliffe. John s'enfonce seul dans la forêt pour l'explorer. Au pied d'une cascade, il sent que quelqu'un le suit et tombe face à face de Pocahontas. Il tente de d'en approcher mais elle s'enfuit. John la rattrape, ne lui voulant aucun mal. Les deux jeunes gens apprennent à se connaître.
Kocoum et un indien surveillent les espagnols mais Percy les voit. Aussitôt, les étrangers se mettent en chasse et les tirs fusent. Ratcliffe blesse l'indien à la jambe. Kocoum le ramène au camp indien. La sorcière ne parvient pas à le guérir. Le chef Powhatan devient plus méchant à leur égard.
Pocahontas et John apprennent à se saluer. Meeko vole la boussole de John, le prenant pour un biscuit. Ils parlent de leurs différences et John traite les indiens de sauvages. Pocahontas le prend mal et tente de lui faire comprendre qu'il a tort. Pocahontas rentre à son village. John est les hommes montent le camp, sous une pluie battante, il apprend ainsi leur bagarre avec deux indiens. Sous la tente, Ratcliffe est furieux de la journée passée. Meeko provoque une nouvelle fois Percy et l'entraîne dans la forêt.
Dans le champ de maïs, John essaie de voir Pocahontas, ils s'enfuient tous les deux à l'approche de Kocoum qui la cherche. Pocahontas l'emmène chez Grand Mère Feuillage qui se cache et lui montre le trésor de leurs terres: le maïs mais John parle de l'or. Grand Mère Feuillage se dévoile à la grande surprise de John. Deux espagnols cherchent John et s'approchent de Grand Mère Feuillage qui les attaque avec ses racines et branches. Malgré leurs différences, Pocahontas a un faible pour lui. Le Chef Powhatan a convoqué d'autres chef pour préparer une attaque contre les hommes blancs. Pocahontas tente de le persuader qu'il fait une erreur, en vain. A son arrivée au camp, John apprend de la bouche de Ratcliffe qu'ils attaqueront les indiens. John le contredit. Pocahontas court vite prévenir John, vice versa. Ratcliffe charge Thomas de suivre John. La meilleure amie de Pocahontas, craignant pour elle, avertit Kocoum qu'elle est partie voir l'homme blanc.
Chez Grand Mère Feuillage, ils se retrouvent et se parlent, Meeko et Percy se disputant. Thomas et Kocoum surprennent John et Pocahontas s'embrasser. Kocoum, fou de jalousie, tente de le tuer mais Thomas voulant sauver John le tue. Pocahontas ne le lui pardonne pas. John dit à Thomas de s'enfuir et est capturé par les indiens. Le Chef Powhatan le dénonce coupable de la mort de Kocoum, refusant d'écouter Pocahontas.
Thomas rentre au camp et avertit les hommes que John est prisonnier des indiens. C'est la guerre. Les deux camps se préparent à l'attaque. Les espagnols sont en bas d'une falaise, les fusils braqués sur Powhatan, les indiens sont en haut de la falaise, Powhatan s'apprêtant à couper la tête à John smith. Pocahontas écoute le conseil de Grand Mère Feuillage et court essayer d'arrêter le conflit. Au moment où son père abaisse son bâton, Pocahontas se couche sur le corps de John et tente de le persuader d'arrêter cette guerre. Powhatan approuve ses dires. En voulant le tuer, Ratcliffe est vite neutralisé par les hommes mais blesse John. Les espagnols préparent leur retour au pays. Les indiens leur offrent des corbeilles de maïs. Pocahontas et John s'adressent quelques mots quand Powhatan lui fait honneur de sa fourrure. Percy et Meeko se sont réconciliés. Prenant conscience de leur amour, Powhatan laisse le choix à sa fille de rester ou de partir avec lui. Pocahontas décide de rester avec son peuple et lui donne un baiser d'adieu. Le bateau prend la mer.