故事设定在一个身怀魔力的人类濒临灭绝的世界，武力的最高境界从使用利剑，转而到使用魔法，继而变成了使用枪械。就读于培训用以取缔残存魔力威胁的“异端审问官”专业机关——“对魔导学园”的男主角草薙哮，是个完全不会使用枪械，只靠一柄刀与敌人交锋的另类。而他率领的第35试验小队又被称为“杂鱼小队”，顾名思义是由一群劣等生拼凑而成的团队。某一天，拥有“魔女猎人”资格的超精英持枪高手凤樱花，竟然加入了这支队伍。在带领队员动身执行回收魔导遗产的任务中，一场学园动作奇幻大作就此开始。
此时的涉谷地区，正在发生名为“New Gene”的连续猎奇杀人事件，以被害者死状惨烈而臭名昭著。一日，拓己在网络聊天室里遇见了一名自称将军（代永翼 配音）的神秘人物，将军用津津乐道的口吻预言了下一次的猎奇杀人事件始末，并且传来了血腥暴力的现场照片。 一开始，拓己只当其是恶作剧者不予理会，但数日后，将军所预言的一切都成为了现实。拓己偷偷潜入犯罪现场，撞见了浑身是血眼神空洞的女生咲畑梨深（喜多村英梨 配音）并认定她就是杀人凶手。但不久之后，梨深却又以昔日老友的身份出现在了拓己面前。凶手究竟是谁？将军的真实面目是什么？在现实与幻想之间，拓己混沌的头脑要做出一次又一次的关乎于性命的选择。
为了看到鲸鱼的结，桐人和其他人一起挑战了ALO World的水上任务，但发现了Lifa不会游泳的惊人事实。因此，Yasina、Silika、Lizbet和其他人决定在现实世界中的室内游泳池为她进行特殊训练，而铜仁想认识一个人。
