마력을 가진 인간이 사라져가는 세계―무력의 정점은 검에서 마법, 그리고 총으로 이동했다.그런 세상에서 잔존하는 마력의 위협에 대응하기 위해 ‘이단 심문관’을 육성하는 교육기관인 대 마도학원(對魔道學院)의 학생 쿠사나기 타케루는 총기류를 전혀 다루지 못하고 오로지 검 하나만으로 싸우는 별종. 그리고 그런 타케루가 이끄는 제35시험소대는 열등생만 모여 ‘잔챙이 소대’라는 별명으로 놀림을 받는다.
어느 날, 마녀사냥꾼 ‘듀라한’의 자격을 가진 초엘리트 권총 사수 오토리 오카가 소대로 편입되고, 대장인 타케루는 오카 및 소대원들과 함께 마도유산 회수 임무에 나서는데…. 되살아난 ‘영웅’을 땅으로 되돌리는 것은 과연 소녀의 총인가 소년의 검인가?!