Berkisah tentang tentang dunia di mana pemakai sihir nyaris punah. Dan kekuatan kembali berpindah dari sihir ke pengguna pistol. Protagonis Takeru Kusanagi diterima masuk ke AntiMagic Academy, tempat di mana muridnya dilatih untuk menghadapi para pengguna sihir yang melanggar hukum. Tapi Takeru tidak bisa menggunakan pistol sama sekali dan hanya bisa memakai pedang, karena itu ia dipindahkan ke pleton 35, tempat di mana para “ikan teri” berkumpul. Tetapi suatu hari, Ouka Outori, master pistol yang disebut sebagai elite tiba-tiba bergabung ke pleton ikan teri tersebut.