A lo largo de la historia, un grupo selecto de doncellas del santuario conocido como “Toji” ha salvado al mundo de “Aratama”, seres extraños y malévolos empeñados en destruir a la humanidad. En los tiempos modernos, estas guerreras han sido asignadas a un escuadrón especial de la policía para exterminar a Aratama. El gobierno también ha establecido cinco escuelas de élite en todo el país para proporcionarles a las niñas las habilidades necesarias para combatir con espadas para erradicar estos monstruos y, finalmente, unirse a sus compañeras Toji para proteger el mundo.

Kanami Etou, estudiante de una de esas cinco escuelas, es elegida para representar a Minoseki Academy en un torneo de lucha con espadas, donde se encuentra con la misteriosa Hiyori Juujou. Aunque Kanami y Hiyori llegan a la cima del torneo, su batalla toma un giro inesperado, lanzando al mundo de las toji al caos. Probablemente las toji se enfrentan a la traición desde dentro, las dos se ven obligadas a huir del torneo, chocando con antiguas camaradas en el camino.