Protagonista della storia è Souji Mitsuka, comune ragazzo delle superiori ma con un certo feticismo verso le "Twin Tail" ossi le ragazze con la pettinatura a due codini. Un giorno gli appare davanti la bella Thouars, ragazza proveniente da un mondo parallelo e inseguita da mostri ostili i quali vogliono assorbire l'energia degli umani e entrare in possesso di tutte le Twin Tail del mondo. Per contrastarli Thouars affida a Souji un Tail Gear con cui egli può trasformarsi in Tail Red, potente guerriera... ovviamente con i capelli raccolti in due codini.