Pocahontas is een oud, door overlevering in stand gehouden verhaal over een jong indiaans meisje, de dochter van een machtig opperhoofd. Haar naam betekent Kleine Ondeugd en deze ondeugd is voorbestemd een groot krijger van een andere stam te trouwen. Haar leven verandert van de ene op de andere dag wanneer zij in contact komt met een groep Engelse kolonisten. De Britten worden bedreigd door de stam waartoe het meisje behoort, maar de jonge vrouw trekt zich het lot van de bijna verhongerende mannen aan en redt hen van een wisse dood. Pocahontas wordt hun held en haar faam verbreidt zich razendsnel. Voor de moedige kolonist John Smith wordt zij echter meer dan een heldin... zij wordt de liefde van zijn leven en met haar gaat John terug naar zijn verre vaderland.