Ao longo da costa da Virgínia, Pocahontas, uma linda princesa índia, observa a chegada de uma misteriosa leva de colonos ingleses, liderados pelo ganancioso governador Ratcliffe e o corajoso capitão John Smith. Na companhia dos seus companheiros brincalhões, Meeko, um travesso guaxinim, e Flit, um determinado beija-flor, Pocahontas desenvolve uma forte amizade com o Capitão Smith. Mas quando o inevitável confronto entre as duas culturas diferentes tem lugar, Pocahontas procura o auxílio da velha e sábia árvore falante Avó Willow, para encontrar uma forma de todos poderem viver juntos em paz.