Souji Mitsuka é um estudante do primeiro ano do ensino médio que adora o penteado "twintails" (maria-chiquinha). Um dia Twoearle, uma bela garota de outro mundo, de repente aparece na frente dele e lhe dá o poder de se transformar na guerreira twintails TailRed. Agora Souji, com a ajuda de sua amiga de infância Aika Tsube, que pode se transformar na guerreira twintails TailBlue, deve lutar para proteger a paz na Terra.