A chegada de um misterioso navio de colonos ingleses comandados pelo valente Capitão John Smith assusta o povo indígena e uma lindíssima princesa índia chamada Pocahontas. Com isso, começa uma emocionante jornada por um mundo repleto de diversão, lealdade e amor, que envolve desde as cômicas aventuras do guaxinim Miko e do beija-flor Flit até uma decisão de Pocahontas que mudará as duas nações. Com a ajuda da sábia e mágica Vovó Willow, Pocahontas aprende a ouvir as "cores do vento" para encontrar seu verdadeiro destino.