마력을 가진 인간이 멸망해 가는 세계, 무력의 정점은 검에서 마법, 그리고 총으로 옮겨가고 있다. 남아 있는 마력의 위협을 단속하려는 "이단심문 관" 육성기관, 통칭 대마도학원에 다니는 쿠사나기 타케루는 총을 쓰지 않고 검으로만 싸우는 이레귤러. 그리고 그런 타케루가 거느리고 있는 제35시험소대는 통칭 "떨거지 소대"로 불려져 열등생의 모임이 되어있다.
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?