La película cuenta la historia de Tainá, una niña indígena huérfana de 5 años que sueña con convertirse en guerrera y descubrir su verdadero origen. En el camino, hace amigos inesperados como Laura, una chica de la ciudad perdida, y Gobi, un chico indio nerd. Aprenden a superar sus diferencias mutuas mientras atraviesan un viaje lleno de acontecimientos. Taina se enfrenta al enemigo ancestral de su familia, Jurupari, la encarnación del Mal, que quiere destruir el Bosque.