Desde la antigüedad, las sacerdotisas Kannagi han utilizado sus espadas, o Okatana, para exorcizar a las criaturas conocidas como Aratama que causaron el caos en el mundo del hombre. Estas doncellas eran conocidas como Tojis. Son una fuerza de tarea especial dentro de la policía. Se les permite tener su Okatana en su persona porque son funcionarios del gobierno, pero en su mayoría consisten en niñas de secundaria y preparatoria que asisten a una de las cinco escuelas de capacitación en todo el país. Aunque en su mayoría viven vidas escolares normales, si se les da una misión, toman su Okatana y desatan sus poderes, luchando para proteger a la gente.