Twintaile to chwała całej ludzkości, a przynajmniej tak uważa pierwszoklasista liceum Souji Mitsuka. W szkole spędza większość czasu na bujaniu w obłokach i ocenianiu dziewczęcych twintaili, posuwając się nawet do założenia klubu poświęconego tej fryzurze. Jego obsesja nie uchodzi jednak uwadze. Gdy potwory z kosmosu atakują Ziemię i zagarniają dla siebie wszystkie twintaile świata, dziwna kobieta imieniem Twoearle werbuje Souji'ego, by stanął do walki za pomocą własnych twintaili!
Przemieniając się w Tail Red, wojownika z twintailami, Souji walczy z okrutną organizacją kosmitów znaną jako Ultimegil, której głównym celem jest skolonizowanie Ziemi i kradzież duchowej energii wszystkich ludzi, czyli „mocy atrybutu”. Razem z wojowniczkami o twintailach, Aiką Tsube i Eriną Shindou, Souji musi znaleźć sposób na pokonanie najeźdźczej armii i obronę twintaili, które są mu tak drogie.
