Desde hace mucho tiempo, las encargadas de exorcizar a unas criaturas llamadas Aratama (quienes causaban caos en el mundo humano) son las sacerdotisas Kannagi, y para lograrlo han empleado sus espadas: las Okatana. Ellas, eran conocidas por el nombre de Tojis. Actualmente, han forman parte de una fuerza especial en la policía. Convertidas en agentes gubernamentales tienen permiso para llevar consigo sus espadas, sin embargo, la mayor parte de ellas son estudiantes de secundaria, preparatoria o instituto y cursan estudios en una de las 5 escuelas especiales creadas exclusivamente para ellas.