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