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