Хвостики — гордость всего человечества! По крайней мере, именно так считает Содзи Мицука, ученик первого года старшей школы. В школе Содзи в основном мечтает наяву и оценивает хвостики девушек, вплоть до создания клуба, посвящённого этой причёске. Однако его одержимость не остаётся незамеченной: когда монстры из космоса нападают на Землю и присваивают себе все хвостики мира, странная женщина по имени Туэрл вербует Содзи для борьбы с ними — с помощью его собственных хвостиков!
Превращаясь в воина с двумя хвостиками Тейл Рэда, Содзи сражается с жестокой инопланетной организацией Ультимегил, главная цель которой — колонизировать Землю и похитить духовную энергию каждого человека, или «силу атрибута». Вместе с другими воинами с хвостиками, Айкой Цубэ и Эриной Синдо, Содзи должен найти способ победить вторгшуюся армию и защитить столь дорогие ему хвостики.