En un mundo en el que los humanos que usan la magia están cerca de ser aniquilados, los combates se libran con armas de fuego, relegando el uso de espadas al pasado. El protagonista de la historia, Kusanagi Takeru, es un estudiante de la Academia Antimagia, una institucion en el que se forman los Inquisidores que cazarán a las brujas malvadas en el futuro. Takeru es incapaz de usar un arma de fuego y solo es capaz de luchar con una espada, por lo que es relegado al 35º Pelotón de Prueba, también llamado “Peloton Small Fry” por la debilidad de sus miembros. Sin embargo, Ootori Ouka, una pistolera de élite que pertenecia a los Dullahan (Cazadores de Brujas), es enlistada en ese pelotón.