Il protagonista della storia è Souji Mitsuka, comune ragazzo delle superiori, ma con un certo feticismo verso le "Twintail" ossia per le ragazze con i capelli acconciati in due codini. Un giorno gli appare davanti la bella Thouars, una ragazza proveniente da un altro pianeta e inseguita da mostri ostili, i quali vogliono assorbire l'energia degli umani e entrare in possesso di tutte le Twintail 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.