Film opowiada historię Tainá, pięcioletniej osieroconej indiańskiej dziewczynki, która marzy o tym, by zostać wojowniczką i odkryć swoje prawdziwe pochodzenie. Po drodze poznaje nieoczekiwanych przyjaciół, takich jak Laura, zagubiona dziewczynka z miasta, i Gobi, nerdowski indiański chłopiec. Podczas pełnej przygód podróży uczą się przezwyciężać dzielące ich różnice. Tainá staje do konfrontacji z odwiecznym wrogiem swojej rodziny, Jurupari, ucieleśnieniem Zła, który chce zniszczyć Las.