Berlatar di dunia tempat para penyihir membuat kekacauan, militer memutuskan untuk beralih dari menggunakan pedang ke menggunakan senjata api untuk menetralkan ancaman sihir. Akademi Anti-Sihir adalah lembaga yang mengkhususkan diri dalam melatih para pemburu penyihir. Takeru Kusunagi, yang tidak dapat menggunakan senjata api dan terus bertarung dengan pedang, diturunkan pangkatnya ke Peleton Uji ke-35, kelompok beraneka ragam yang tidak dapat bekerja sama. Suatu hari, Ouka Ohtori, seorang ahli pistol elit yang dipaksa turun pangkat, bergabung dengan peleton tersebut. Akankah mereka dapat mengumpulkan kekuatan mereka dan bekerja sama?
