Mitsuka Souji adalah siswa tahun pertama di SMA, ia sangat mencintai gaya rambut “twintails”. Suatu hari seorang gadis cantik, Thuearle, yang berasal dari dunia lain tiba-tiba muncul di depannya dan memberinya kekuatan untuk berubah menjadi gadis twintails yang disebut prajurit TailRed. Sekarang Souji, dengan bantuan teman masa kecilnya Tsube Aika yang bisa menjadi TailBlue , harus berjuang untuk melindungi perdamaian di bumi dari monster jahat.