Sepanjang sejarah, sekelompok elit kuil wanita yang dikenal sebagai “Toji” telah menyelamatkan dunia dari “Aratama,” makhluk aneh dan jahat yang bertekad menghancurkan umat manusia. Di zaman modern, para prajurit ini telah ditugaskan ke pasukan polisi khusus untuk memusnahkan Aratama. Pemerintah juga telah mendirikan lima sekolah elit di seluruh negeri untuk memberikan gadis-gadis muda keterampilan yang diperlukan untuk memerangi pedang untuk membasmi monster ini dan akhirnya bergabung dengan sesama Toji mereka dalam melindungi dunia.
Seorang siswa dari salah satu dari lima sekolah itu, Kanami Etou dipilih untuk mewakili Akademi Minoseki di turnamen pedang, di mana ia bertemu dengan Hiyori Juujou yang misterius. Meskipun Kanami dan Hiyori naik ke puncak turnamen, pertempuran mereka berubah secara tak terduga, membuat dunia Toji menjadi kacau balau. Kemungkinan Toji menghadapi pengkhianatan dari dalam, keduanya dipaksa untuk melarikan diri dari turnamen, bentrok dengan mantan kawan dalam perjalanan.
