Ambientada en un mundo donde las brujas causan estragos, el ejército decide pasar de usar espadas a utilizar armas de fuego para neutralizar amenazas mágicas. La Academia Anti-Magia es una institución que se especializa en entrenar cazadores de brujas. Takeru Kusunagi, quien no puede usar armas de fuego y continúa luchando con una espada, es relegado al 35º Batallón de Pruebas, un grupo heterogéneo que no puede cooperar. Un día, Ouka Ohtori, una maestra de pistola de élite que fue forzada a una degradación, se une al batallón. ¿Podrán unir sus fuerzas y trabajar juntos?
