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