De aankomst van het schip naar de Nieuwe Wereld met Engelse kolonisten en goudzoekers onder leiding van de hebzuchtige gouverneur Ratcliffe waarschuwde de Indianen voor het dreigende gevaar. De nieuwsgierige en mooie dochter van het Indiase opperhoofd - Pocahontas ontmoet de Engelsman John Smith. Aanvankelijk beschouwt hij hem als dezelfde persoon als Ratcliffe, maar het wantrouwen verdwijnt snel. De Indiase prinses introduceert Smith snel in de wereld van de Indiase overtuigingen met de hulp van haar ondeugende vrienden - Meeko de wasbeer en Flita de kolibrie laten John de schoonheid van de Indiase natuur zien, en ze worden eindelijk verliefd op elkaar. Vervuld met eeuwenoude wijsheid, leert de vierhonderd jaar oude Grandma Willow - een mystieke ziel betoverd in een boomstam - jonge mensen te luisteren naar de stem van het hart en de natuur, en helpt ze een manier te vinden voor zowel bezoekers als autochtone inwoners, afkomstig uit twee totaal verschillende culturen en werelden, om te leven samen in vrede. Ten slotte moet Pocahontas zijn hart volgen en zijn juiste pad kiezen, en deze taak is niet gemakkelijk.