一個身懷魔力之人類瀕臨滅絕的世界──
在培訓取締殘存魔力威脅之『異端審問官』的專門機關，通稱『對魔導學園』當中，有一支由只擅長劍術的草薙哮，率領其他劣等生拼湊而成的『第３５試驗小隊』。某日，哮等人接下一個由學園所指派，內容為『保護喪失記憶的魔女．真理』的奇妙任務。
另一方面，學園也舉辦了一場名叫『對魔導學園模擬戰錦標賽』的大型....