Ao longo da costa da Virgínia, Pocahontas, uma linda princesa índia, observa a chegada de colonos ingleses, liderados pelo ganancioso governador Ratcliffe e pelo corajoso capitão John Smith. Na companhia dos seus brincalhões companheiros, Meeko, um guaxinim, e Flit, um beija-flor, Pocahontas desenvolve uma forte paixão pelo capitão Smith. Mas quando o inevitável confronto entre as duas diferentes culturas 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.