Mitsuka Souji es un estudiante de primer año de preparatoria que ama el peinado de “dos coletas”. Un día, una hermosa chica que viene de otro mundo, Thuearle, repentinamente aparece en frente de él y le da el poder de transformarse en el guerrero de dos coletas TailRed. Ahora Souji, con la ayuda de su amiga de la infancia Tsube Aika, quien puede convertirse en el guerrero de dos coletas TailBlue, deberá pelear para mantener la paz en la tierra.