En un mundo en el que la magia y las armas de fuego prevalecen. Takeru Kusanagi es considerado una especie en peligro de extinción, ya que sigue una antigua tradición y lucha con una espada.
Takeru se ha unido a la Academia Anti-Magia, en la cual entrena para convertirse en un inquisidor. No tiene muchas opciones, más si quiere ayudar a su familia.
Desafortunadamente para él, es el único que usa una espada en toda la academia, y para empeorar las cosas, es capitán del infame 35 Pelotón de Prueba. Bien conocido por sus fracasos.
Un día, el pelotón recibe una visita inusual, es el director de la academia, Sougetsu Ootori, y no llega solo, su hija adoptada Ouka le acompaña. El director ha determinado que Ouka debe pasar un tiempo en clases, para mejorar su actuar como inquisidor. Aún más, la envía al 35 Pelotón de Prueba.
Ouka tiene la misma edad que todos, pero ha sido una inquisidora por algún tiempo, pero parece ser que sus esfuerzos van en un camino incorrecto. Takeru se sorprende al verla, ha pasado algo de tiempo desde que fueron compañeros en clase, aunque ella no lo recuerda.
El 35 Pelotón de Prueba tiene mucha necesidad de alcanzar logros, por lo que inician una misión para recolectar un libro mágico. Takeru no tiene personalidad, Usagi Saionji es terrible como francotirador e Ikaruga Suginami es algo extraña. Ouka no encaja, por lo que busca terminar su asignatura cuanto antes.
Los resultados son pobres, y Ouka comienza a actuar por su cuenta, evadiendo al pelotón a toda costa. Pero un día regresa con una herida y Takeru la enfrenta, recordándole que él sigue siendo el capitán al mando.
Más tarde, ambos enfrentan una nueva misión, Takeru se apresura y Ouka salva su vida. Pero han llegado muy tarde y solo ven cuerpos mutilados por doquier. Ouka pierde la cordura y amenaza con matar a los responsables, pero Takeru la detiene.
La familia de Ouka fue asesinada por una bruja, por lo que busca encontrar la paz o matarlos a todos. Takeru es claro con ella, y aunque no pueda entender su dolor, le recuerda que siguen siendo parte del mismo pelotón.
(対魔導学園35試験小隊)