People with magic powers are close to being wiped out. Just as the balance of power and military might had once shifted from swords to sorcery, it shifts once again to guns. Takeru Kusanagi goes to "AntiMagic Academy," a training facility for Inquisitors of Heretics who crack down on the dwindling threat posed by magic users. However, Takeru cannot use guns at all and can only fight with a sword. As a result, he is relegated to the 35th Test Platoon, the motley "small fry platoon" for poor students. One day, Ōka Ōtori, the ultra-elite pistol master who already has her qualifications for witch-hunts, joins the platoon.