Uma menina nasce em uma aldeia indígena norte-americana. Ela é filha do grande chefe Powhatan e as pessoas lhe dão o nome de Pocahontas. O ano é 1595 e o momento é de grande mudança. Pocahontas ainda é uma jovem quando os primeiros colonizadores chegam da Europa. Seu pai quer guerra contra os colonos, mas ela está curiosa. Será que é possível fazer acordos e até amizade com os homens brancos?