Mitsuka Souji es un estudiante de instituto normal y corriente con un fetiche por las coletas. Un día, una preciosa chica llamada Toharle y que viene de otra dimensión, aparece ante él. Al mismo tiempo, aparecen monstruos en el pueblo en el que vive Souji. Los monstruos son criaturas de otro mundo que han venido a este mundo para hacerse con la energía espiritúal de los humanos. Toharle otorga a Souji el Tail Gear, el cual puede activar un enorme poder que le convierte en Tail Red, una poderosa guerrera con dos coletas. Su amiga de la infancia, Tsube Aika, se convertirá en Tail Blue, y ambos tendrán que defender la tierra como mujeres.