在一个身怀魔力的人类濒临灭绝的世界——武力的颠峰地位由刀剑换成魔法，再变为枪械。而就读于培训取缔残存之魔力威胁的“异端审问官”之专门机关，通称 “对魔导学园”的草薙哮，是个完全不会用枪，只靠一口刀与敌人交锋的异类。而哮所率领的第35试验小队，又名“虾兵蟹将小队”，是由一群劣等生拼凑而成的 队伍。但某一天，拥有“魔女猎人（Dullahan）”资格的超精英枪械高手·凤樱花竟加入了这支队伍。身为队长的哮，带领樱花等队员动身执行回收魔导遗 产的任务，岂料——能让苏醒的“英雄”回归尘土的，究竟是少女的枪、还是少年的剑呢！？
