Souji Mitsuka, ikiz kuyruklara takıntılı olan bir lise birinci sınıf öğrencisidir. Bir gün Twoearle adında paralel dünyadan güzel bir kız aniden karşısına çıktı ve ona çift kuyruklu savaşçı Tail Red'e dönüşme gücü verdi. Ultimegil örgütünün gezegene saldırmasıyla birlikte Souji'nin artık Dünya'daki barışı korumak için savaşması gerekiyor.