Menschen mit magischen Kräften stehen kurz vor ihrer Auslöschung. Genau wie sich einst die Balance von Kraft und militärischer Macht von Schwertern zu Zauberei verlagerte, so verschiebt sie sich nun erneut zu Schusswaffen. Takeru Kusanagi ist ein Schüler der AntiMagic Academy, eine Trainingseinrichtung für Inquisitoren, die gegen die schwindende Gefahr durch Magienutzer vorgehen. Allerdings ist Takeru nicht dazu in der Lage Schusswaffen zu verwenden und kann aussschließlich mit einem Schwert kämpfen. Infolgedessen wird er in das 35th Test Platoon verwiesen, welches aus schwachen Schülern zusammengewürfelt ist. Eines Tages tritt Ouka Ootori, eine elitäre Pistolenmeisterin, die bereits die Qualifikationen zur Hexenjagd hat, dem 35th Test Platoon bei.