Desde tiempos antiguos, las sacerdotisas Kannagi han usado sus espadas, las Okatana, para exorcizar a las criaturas llamadas Aratama que extendían el caos en el mundo humano. Estas doncellas eran conocidas como Tojis, y hoy en día son una fuerza especial dentro de la policía. Debido a su estatus de agentes gubernamentales tienen permitido portar su espada consigo, pero la mayoría son estudiantes de secundaria o de preparatoria/instituto que estudian en una de las cinco escuelas especiales para ellas que hay en el país.
