Mitsuka Souji, "çift kuyruk" saç stiline aşık olan bir lise bir öğrencisidir. Yabancı bir dünyadan bir anda önünde beliren güzel bir kız, Thuearle, ona çift kuyruk savaşçılarından Kırmızı Kuyruk'a dönüşme gücünü verir. Şimdi Souji, Mavi Kuyruk olan çocukluk arkadaşı Tsube Aika ile dünya barışını korumak için savaşmalılardır.