在人类逐渐无法使用魔法的世界里,人们为了对付还拥有残存魔力的人类,成立了培训“异端审问官”的机关“对魔导学园”。主角草剃哮在这个以枪械为主要武器的环境里,仍旧使用刀剑战斗,而他所率领的第35试验小队,更是由一群劣等生所组成,甚至有“虾兵蟹将小队”之称。某日,身为顶尖“魔女猎人”的超精英枪械高手凤樱花加入了这只小队,让第35试验小队开始有了改变。