Desde os tempos antigos, as sacerdotisas Kannagi usaram suas espadas, ou Okatana, para exorcizar as criaturas conhecidas como Aratama que trouxeram caos ao mundo do homem. Essas donzelas eram conhecidas como Tojis, uma força-tarefa especial dentro da polícia com permissão de possuir suas próprias Okatana, pois são funcionários do governo, mas no geral são colegiais que vão para uma das cinco escolas de treinamento. Nesta primavera, as principais Tojis de cinco escolas em todo o país foram reunidas para um torneio habitual onde elas usarão suas habilidades e lutarão pela melhor posição.