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