Fartygets ankomst till den nya världen med engelska bosättare och guldgrävare som leds av den giriga guvernören Ratcliffe varnade indianerna om den överhängande faran. Den nyfikna och vackra dottern till den indiska chefen - Pocahontas möter engelsmannen John Smith. Först betraktar han honom som samma person som Ratcliffe, men misstroet försvinner snabbt. Den indiska prinsessan introducerar Smith snabbt till en värld av indiska övertygelser med hjälp av sina onda vänner - tvättbjörnen Meeko och kolibri Flita visar John skönheten i den indiska naturen, och de blir äntligen kär i varandra. Fylld med gammal visdom lär den fyrahundra år gamla mormor Willow - en mystisk själ förtrollad i en trädstam - unga människor att lyssna på hjärtat och naturen och hjälper dem att hitta ett sätt för både besökare och infödda invånare, som kommer från två helt olika kulturer och världar, att leva tillsammans i fred. Slutligen måste Pocahontas följa sitt hjärta och välja sin rätta väg, och denna uppgift är inte lätt.