Situé dans un monde où les sorcières font des ravages, l'armée décide de passer de l'utilisation de l'épée à l'utilisation d'armes pour neutraliser les menaces magiques. L'Académie antimagique est une institution spécialisée dans la formation des chasseurs de sorcières. Takeru Kusunagi, qui ne peut pas utiliser les armes et continue à se battre avec une épée, est relégué au 35ème peloton d'essai, un groupe de motley qui ne peut pas coopérer. Un jour, Ouka Ohtori, un maître de pistolet d'élite qui a été contraint à la rétrogradation, rejoint le peloton. Seront-ils en mesure de rassembler leurs forces et de travailler ensemble?