El estudiante de primer año Souji Mitsuka dedica su tiempo libre a calificar las coletas de sus compañeras y dirige un club de fans de un solo integrante dedicado a ellas. Cuando los invasores alienígenas Ultimegil atacan la Tierra para cosechar la energía espiritual de la humanidad, la extraterrestre Twoearle lo recluta para transformarse en el guerrero de coletas Tail Red y contraatacar. Junto a sus compañeras de batalla Aika Tsube y Erina Shindou, Souji convierte su obsesión por las coletas en la última línea de defensa de la humanidad.