En un mundo en el que las brujas siembran el caos, el ejército decide pasar de usar espadas a usar armas de fuego para acabar con las amenazas mágicas. La Academia Anti-Magia es una institución que se especializa en entrenar cazadores de brujas. Takeru Kusunagi es uno de sus cadetes, y como no puede utilizar armas de fuego y sigue dependiendo de su espada, se ve relegado al 35º Escuadrón de Pruebas, un grupo de inútiles que ni siquiera saben trabajar en equipo. Un día, Ouka Ohtori, una pistolera de élite que ha sido degradada, se une al escuadrón.