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