Il fantasy d'azione, ad ambientazione scolastica, si svolge in un mondo nel quale le persone dotate di poteri magici sono sull'orlo dell'estinzione. Proprio quando il bilanciamento delle forze militari in gioco era proteso verso la stregoneria a danno di cappa e spada, gli equilibri si sono nuovamente ribaltati in favore delle armi da fuoco. Takeru Kusanagi frequenta la Taimadou Gakuen o AntiMagic Academy (L'accademia Anti-Magia), un istituto in cui vengono addestrati gli inquisitori, che dovranno perseguire gli eretici utilizzatori di magia e i loro fiancheggiatori. Takeru però non sa usare le armi da fuoco, ma combatte brandendo una spada, a causa di questo limite è relegato al 35° plotone, quello che raggruppa gli studenti più poveri e scarsi. Un giorno Ouka Ootori, una pistolera d'élite, già qualificata per la caccia alle streghe, si unisce al 35° plotone'