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