Souji Mitsuka, aluno do primeiro ano do ensino médio, passa o tempo livre avaliando os twintails das colegas e comanda um clube de fãs de um único integrante dedicado ao penteado. Quando os invasores alienígenas Ultimegil atacam a Terra para colher a energia espiritual da humanidade, a extraterrestre Twoearle o recruta para se transformar no guerreiro de twintails Tail Red e revidar. Ao lado das companheiras de luta Aika Tsube e Erina Shindou, Souji transforma sua obsessão por twintails na última linha de defesa da humanidade.