마력을 가진 인간이 사라져가는 세계―잔존하는 마력의 위협에 대응하기 위해 ‘이단 심문관’을 육성하는 교육기관, 대 마도학원(對魔道學院)에는 재주라곤 검술밖에 없는 쿠사나기 타케루가 이끄는 열등생 집합소 〈제35시험소대〉가 있다.
어느 날 35시험소대에 ‘기억을 상실한 마녀, 마리를 경호하라’는 기묘한 극비 임무가 주어지고, 한편으로 ‘대 마도학원 모의전 토너먼트’가 개최된다. 각 소대끼리 승급 포인트를 놓고 다투는 가운데, 환상교단 발할라의 사령술사가 마리를 탈환하기 위해 나타나는데…. 마법이 초래하는 것은 희망인가, 절망인가?!