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.