En un mundo plagado de peligros y amenazas mágicos, existen guerreros especiales, conocidos como Inquisidores, que tienen la tarea de prevenir de manera no violenta estas amenazas y acciones nefastas. La Academia Anti-Magia es una escuela especializada construida para educar y entrenar a estos Inquisidores, que divide a sus estudiantes en pequeños escuadrones para entrenarlos para trabajar juntos. Entre estos talentosos escuadrones se encuentra el 35º Pelotón de Pruebas, también conocido como el "Pelotón de Pequeños Fry" debido a su bajo rango e incompetentes miembros.
Sin embargo, todo cambia cuando Ouka Ootori, una ex inquisidora poderosa pero rebelde, se ve obligada a unirse debido a su tendencia a romper las reglas y cometer una grave violación: el asesinato de una bruja. Los ánimos se encienden a su llegada, ya que choca con su torpe capitán Takeru Kusanagi y discute con el resto del escuadrón sobre sus opiniones sobre las brujas. Este grupo ecléctico tiene un largo camino por recorrer si desean tener éxito y ascender en las filas de la Academia Anti-Magia: primero deben dejar de lado sus diferencias y trabajar juntos como un equipo.
