Desde tempos antigos, sacerdotisas Kannagi usam suas espadas Okatanas para exorcizar as Aratama, criaturas que existem para causar o caos no mundo terreno. Essas sacerdotisas são denominadas Tojis - uma força-tarefa especial da polícia. Por serem oficiais do governo, elas têm permissão de portar suas Okatanas consigo, mas em sua maioria são adolescentes que frequentam uma das cinco escolas de treinamento do país. Embora levem uma vida escolar normal na maior parte do tempo, quando recebem uma missão, elas desembainham suas Okatanas e desferem seus poderes, lutando para proteger a humanidade.