Pocahontas é uma jovem e adorada princesa índia, tão bela que não tem compara ão. Vivendo em perfeita harmonia com a natureza, onde a polui ão ainda não chegou, Pocahontas é uma menina feliz.
Um dia, a jovem princesa conhece um colono inglês por quem se apaixona de imediato e a quem salva a vida quando este é feito prisioneiro pelos Índios. Subitamente separada do seu amor, por artes maquiavélicas de um colono invejoso e intriguista, Pocahontas parte para a maior aventura da sua vida, numa viagem através dos mares até Inglaterra, em busca do seu amado. Acompanhada pelos animais seus amigos, Pocahontas enfrenta a turbulência da civiliza ão ocidental, a qual apresenta perigos e armadilhas maiores que a própria floresta. Mas, mesmo assim, a corajosa menina índia não desiste de procurar o seu querido Capitão John Smith.