Las coletas: la gloria de toda la humanidad... o al menos eso es lo que cree Souji Mitsuka, un estudiante de primer curso de secundaria. En el instituto, Souji se pasa la mayor parte del tiempo soñando despierto y puntuando las coletas de las chicas, llegando incluso a crear un club dedicado a este peinado. Sin embargo, su obsesión no pasa desapercibida; cuando unos monstruos del espacio exterior atacan la Tierra y se apropian de todas las coletas del mundo, una extraña mujer llamada Twoearle recluta a Souji para contraatacar utilizando sus propias coletas.
Al transformarse en el guerrero de las coletas Tail Red, Souji combate a la despiadada organización alienígena conocida como Ultimegil, cuyo objetivo principal es colonizar la Tierra y robar la energía espiritual de todos, o «poder de los atributos». Junto a sus compañeras luchadoras de coletas, Aika Tsube y Erina Shindou, Souji debe encontrar la manera de derrotar al ejército invasor y defender las coletas que tanto aprecia.
