O filme conta a história de Tainá, uma índia órfã de 5 anos que sonha em se tornar uma guerreira e descobrir sua verdadeira origem. Ao longo do caminho, ela faz amigos inesperados, como Laura, uma garota perdida da cidade, e Gobi, um garoto índio nerd. Eles aprendem a superar suas diferenças mútuas enquanto passam por sua jornada agitada. Taina enfrenta o inimigo ancestral de sua família, Jurupari, a encarnação do Mal, que quer destruir a Floresta.