Il fantasy d’azione, ad ambientazione scolastica, si svolge in un mondo nel quale le persone dotate di poteri magici sono sull’orlo dell’estinzione. Proprio quando il bilanciamento delle forze militari in gioco era proteso verso la stregoneria a danno di cappa e spada, gli equilibri si sono nuovamente ribaltati in favore delle armi da fuoco. Takeru Kusanagi frequenta la Tai-Mado Gakuen o AntiMagic Academy (l’accademia anti-magia), un istituto in cui vengono addestrati gli inquisitori, che dovranno perseguire gli eretici utilizzatori di magia e i loro fiancheggiatori. Takeru però non sa usare le armi da fuoco, ma combatte brandendo un spada, a causa di questo limite è relegato al 35° plotone, quello che raggruppa gli studenti più poveri e scarsi. Un giorno Oka Otori, una pistolera d’élite, già qualificata per la caccia alle streghe, si unisce al 35° plotone…
Takeru, Usagi and Ikaruga are joined by a new squad member, Otori Ouka, an elite who'd lost her license for unusual reasons. The squad witnesses her impressive skills.
Takeru told Ouka, "I won't give up on trying to be your comrade." But then, while visiting a certain grave site, he learns the tragic reason Ouka hates witches. The deep sorrow in Ouka's eyes when she tells Takeru, "other people are obstacles for my revenge," renders Takeru speechless.
Sparks fly when Nikaido Mari, a Valhalla witch with amnesia, joins the Small Fry Platoon. Can they successfully guard her? Or will Haunted get to her first...
In the chairman's office, Ouka finds files documenting Mari's crimes... The next day, the Mock Battle Tournament has entered the second round: Kyoya's 15th Platoon against Takeru's 35th. But during the battle, Yoshimizu, Kyoya's childhood friend and platoon member, has strange black thorns burst out of her body! "I've come to rescue you, my sweet Mari-san!" Emerging from the black thorns is the necromancer, Haunted.
A cocky boy from Usagi's past shakes up things at Anti-Magic Academy by proposing the reinstatement of the witch hunt festival. Can the Small Fry Platoon earn enough points in this festival to convince Usagi's mother to keep her in school?
"I'm marrying Usagi because she's a precious commodity to me," says Reima. "I won't let you have Usagi," retorts Takeru. Meanwhile, Reima's scheme to become a "king" is well underway. There is a giant magic circle encompassing the campus, made of none other than witch hunt festival decorations. A mysterious shadow lurks around student council president, Nagaru.
Sougetsu summons Ikaruga to speak with her about her family... and shows her one picture. In this picture is a dark elf cell, otherwise known as the "Lost Matrix." When Takeru asks her why she's late to their meeting, she answers, "I could tell you... but I don't think you could handle the truth
Dark Elves are mythical creatures who can suck up magic just like breathing air. Resurrecting these Dark Elves... was Isuka's mission. Ikaruga rushes back to Isuka to stop her. She only has two wishes: stop the Dark Elf restoration, and to save her former friend and "family," Isuka! Meanwhile, Takeru finally awakens from the sedative Ikaruga fed him and meets up with Ouka and the girls, now freed. They head towards Ikaruga with over a hundred Dragoons in tow...
The 35th platoon investigates two cases: a mysterious love magic artifact from a night club, and a sea monster at a beach where summer won't end. Can they rack up the points they need for promotion?