Twintails: la gloria di tutta l'umanità, o almeno questo è ciò che crede Souji Mitsuka, studente del primo anno di liceo. A scuola, Souji passa la maggior parte del suo tempo a sognare ad occhi aperti e a valutare i twintail delle ragazze, arrivando persino a creare un club dedicato all'acconciatura. La sua ossessione non passa però inosservata; quando i mostri provenienti dallo spazio attaccano la Terra e rivendicano per sé i twintails del mondo, una strana donna di nome Twoearle arruola Souji per combattere usando i suoi twintail! Trasformandosi nel guerriero a due code Tail Red, Souji combatte la feroce organizzazione aliena nota come Ultimegil, il cui obiettivo principale è colonizzare la Terra e rubare l'energia spirituale di tutti, o "attribuire potere". Insieme agli altri combattenti a due code Aika Tsube ed Erina Shindou, Souji deve trovare un modo per sconfiggere l'esercito invasore e difendere i twintail a lui così cari.