Makhluk misterius yang disebut Aratama menyerang umat manusia. Para miko muda yang disebut Toji, bertugas untuk membasmi Aratama tersebut. Bersenjatakan pedang, para Toji tersebut bekerja pada pemerintah, dan mendirikan lima sekolah berbeda di penjuru negeri untuk melatih Toji baru. Sekolah tersebut diikuti oleh murid perempuan. Mereka menghabiskan kehidupan sekolah secara normal, dan menggunakan keahlian khusus dalam melaksanakan misi untuk melindungi orang-orang. Pada musim semi, kelima sekolah tersebut mengirim wakil mereka untuk bertarung dalam sebuah turnamen bela diri.