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