A chegada do navio ao Novo Mundo com colonos ingleses e garimpeiros liderados pelo ganancioso governador Ratcliffe alertou os índios do perigo iminente. A curiosa e bela filha do chefe índio - Pocahontas conhece o inglês John Smith. A princípio, ele o considera a mesma pessoa que Ratcliffe, mas a desconfiança rapidamente desaparece. A princesa indiana rapidamente introduz Smith no mundo das crenças indígenas com a ajuda de seus amigos travessos - Meeko, o guaxinim, e Flita, o colibri, mostram a John a beleza da natureza indiana e eles finalmente se apaixonam um pelo outro. Cheia de sabedoria milenar, a vovó Willow de quatrocentos anos - uma alma mística encantada em um tronco de árvore - ensina os jovens a ouvir a voz do coração e da natureza, e os ajuda a encontrar um caminho para os visitantes e habitantes nativos, vindos de duas culturas e mundos completamente diferentes, viverem juntos em paz. Finalmente, Pocahontas tem que seguir seu coração e escolher seu caminho certo, e essa tarefa não é fácil.