Ambientato in un mondo in cui le streghe seminano il caos, l'esercito decide di passare dall'uso della spada all'uso delle pistole per neutralizzare le minacce magiche. L'Accademia Anti-Magia è un'istituzione specializzata nell'addestramento di cacciatori di streghe. Takeru Kusunagi, che non sa usare le pistole e continua a combattere con la spada, è relegato al 35° Plotone di prova, un gruppo eterogeneo che non può collaborare. Un giorno, Ouka Ohtori, un maestro di pistola d'élite che è stato costretto alla retrocessione, si unisce al plotone. Riusciranno a raccogliere le loro forze e a lavorare insieme?