Souji Mitsuka to pierwszoklasista z liceum, który wręcz niezdrowo uwielbia u dziewcząt fryzurę, gdzie te wiążą sobie z włosów dwa kucyki, tzw. twintails. Pewnego dnia Ziemia zostaje zaatakowana przez potwory, a piękna Thuearle przybywa z innego świata i wręcza chłopakowi potężną zbroję zwaną Tail Gear, pozwalającą mu przemienić się w dziewczęcą wojowniczkę z dwoma kucykami, Tail Red. Teraz Souji z pomocą swojej przyjaciółki z dzieciństwa, Aiki Tsube, przybierającej postać wojowniczki Tail Blue, musi walczyć, by uratować pokój na świecie!