在一個身懷魔力的人類瀕臨滅絕的世界──武力的顛峰地位由刀劍換成魔法,再變為槍械。而就讀于培訓取締殘存之魔力威脅的『異端審問官』之專門機關,通稱『對魔導學園』的草薙哮,是個完全不會用槍,只靠一口刀與敵人交鋒的異類。而尊所率領的第35試驗小隊,又名『雜魚小隊』,是由一群劣等生拼湊而成的隊伍。但某一天,擁有『魔女獵人（Dullahan）』資格的超精英槍械高手．鳳櫻花竟加入了這支隊伍。 身為隊長的草薙哮,帶領櫻花等隊員動身執行回收魔導遺產的任務,豈料──能讓甦醒的『英雄』回歸塵土的,究竟是少女的槍、還是少年的劍呢