L'arrivée d'un mystérieux vaisseau de colons anglais menés par la courageux Capitaine John Smith attire l'attention de la belle princesse Pocahontas et de son peuple. C'est alors le début d'un incroyable voyage rythmé par les folles cabrioles de Meeko et de Flit, un joyeux raton laveur et un drôle de colibri. L'aventure conduira Pocahontas à prendre une déchirante décision qui permettra à deux mondes très différents de se rencontrer. Guidée par la sagesse de Grand-Mère Feuillage, Pocahontas apprendra à écouter son coeur et à suivre "les couleurs du vent" pour accomplir sa propre destinée !