Ao longo da costa da Virgínia, Pocahontas, uma linda princesa índia da tribo Powhatan, observa a chegada de um navio inglês que está em busca de encontrar um “Novo Mundo”, tendo entre os tripulantes, o ganancioso Governador Ratcliffe, que só pensa em descobrir ouro, e o aventureiro capitão John Smith. Ao chegarem a uma terra desconhecida, John sai para explorar a região e encontra Pocahontas. Ambos se apaixonam e aprendem muito um com o outro, até que o povo de Pocahontas e os ingleses entram em guerra por terem interesses diferenciados em relação às terras. Com os sábios conselhos de Vovó Willow, uma árvore centenária falante, John e Pocahontas tentam achar uma maneira para que todos possam viver juntos e em paz.