Pocahontas, filha do chefe Powhatan, observa a chegada de um grande grupo de colonos ingleses, liderados pelo ambicioso governador Radcliff e pelo corajoso capitão John Smith. Com seu companheiro brincalhão, Meeko, um guaxinim travesso, e Flit, um pássaro alegre, Pocahontas forma uma forte amizade com o capitão Smith. Mas quando as tensões começam a surgir entre as duas culturas, Pocahontas recorre à sabedoria da avó Willow para encontrar uma maneira de trazer a paz entre seu povo e os conquistadores.