故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。
在任务进行的过程中，草薙哮意外地发现凤樱花身上隐藏的秘密——她实际上是一个被诅咒的魔女，为了寻找解除诅咒的方法，她必须完成一系列危险的挑战。与此同时，凤樱花也在努力证明自己的实力，并试图摆脱自己的诅咒。两人之间的冲突和合作逐渐加深，他们必须面对各种强大的敌人和困难，同时也要解开彼此的秘密。在这个过程中，他们逐渐建立起深厚的信任和友谊，最终共同揭开了整个事件的真相。
