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