Pocahontas viene introdotta come la figlia dallo spirito libero e nobile del Capo Powhatan nella Virginia del XVII secolo. Resistendo al desiderio del padre di farla sposare con Kocoum, un guerriero serio di cui non è innamorata, Pocahontas cerca guida spirituale da Nonna Salice, un antico spirito albero parlante.

Nonna Salice le consiglia di ascoltare con il cuore, portando Pocahontas a incrociare il cammino del Capitano John Smith, un insediato inglese arrivato con la Virginia Company. Attraverso i loro incontri, Pocahontas fa da ponte tra due culture enormemente diverse. Insegna a John Smith a rispettare il mondo naturale e a guardare oltre i pregiudizi, rifiutando di considerare entrambi i gruppi come 'selvaggi'.

Quando scoppia il conflitto e John Smith viene catturato e condannato a morte dal Capo Powhatan, Pocahontas si getta coraggiosamente su di lui, rischiando la vita per convincere suo padre a porre fine alla violenza. Nel sequel diretto al video Pocahontas II: Journey to a New World, Pocahontas attraversa l'Atlantico per l'Inghilterra insieme al diplomatico britannico John Rolfe. Funzionando come ambasciatrice di pace per il suo popolo, naviga nell'alta società inglese per prevenire una guerra dichiarata dalla corona britannica.