In the future a young man with a katana is dying and laments that his life had only just started. In the present Takeru Kusanagi attends Anti Magic Academy, a training school for Inquisitors, soldiers who prevent witches from destroying the world. Takeru wields a katana instead of guns or magic and is often mocked for it by his fellow students. Takeru is captain of the 35th Test Platoon, the least effective team in the school, consisting of himself, Usagi Saionji, a sniper who suffers from stage fright, and Ikaruga Suginami, a tech genius who enjoys sexually harassing people, especially Usagi. Oka Otori, a combat prodigy and adopted daughter of Academy Chairman Sogetsu Otori, is demoted from her position as Inquisitor for the unnecessary execution of a witch and returns to the academy as a new member of 35th Platoon. 35th Platoon attempt to retrieve a magical artefact from black market dealers. Despite their individual skills their lack of effective teamwork leaves Takeru facing several gunmen alone while Usagi accidentally shoots targets in the wrong building. When the gunmen insult Takeru's sword he becomes angry and reveals he is skilled enough to slice bullets in half. He is calmed down by Ikaruga using his sisters voice. Oka subdues the gunmen by herself. After Takeru trips over a stray bullet and accidentally gropes her breasts he is knocked out by a sniper shot from Usagi, finally shooting into the right building, and falls into Oka's breasts again. Unimpressed with 35th Platoon Oka harshly criticizes their flaws. When she tries to go on a mission alone Takeru insists on accompanying her as her captain. They target Valhalla, the criminal witch organisation who had tried to purchase the artefact. Upon discovering a dead girl used as a human sacrifice Oka attempts to murder gunmen they had just arrested but is stopped by Takeru. Oka reveals a witch murdered her parents and sister and she hates both witches and magic. Takeru promises to one day become her trusted comrade. Takeru is being watched by a young girl with glowing violet eyes.