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