Il film racconta la storia di Tainá, una ragazza indiana orfana di 5 anni che sogna di diventare una guerriera e scoprire la sua vera origine. Lungo la strada, fa amicizia inaspettata come Laura, una ragazza di città sperduta, e Gobi, un ragazzo indiano nerd. Imparano a superare le loro differenze reciproche durante il loro viaggio ricco di eventi. Taina affronta il nemico ancestrale della sua famiglia, Jurupari, l'incarnazione del Male, che vuole distruggere la Foresta.