改编自白石定规原作的同名轻小说，讲述了虽然年纪轻轻，但已经成为魔法使的最高阶的“魔女”的才女伊蕾娜，作为旅人在全世界自由旅行的故事。

　　故事发生在神世纪300年，主要讲述结城友奈是初中2年级学生，她天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子决定性不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容 与被谜团包围的叫做Vertex的不可思议的存在有关系，本作正是以描写友奈等人的&l

十年前突然出现在东京的不可侵领域地狱门。 真正的星空消失，取而代之的是虚假的星星。各地开始出现被称为“契约者”的超能力者。这些本是普通人类的能力者丧失了梦想与冲动，并要为能力而付出代价。围绕“门”的谜团，各国谍报机关和契约者们在东京悄悄展开了殊死的利益争夺。整个故事围绕被称为“黑”，梅西耶代号“BK-201”的契约者和他身边的人们的命运而铺展开来。

《恶魔之谜》的故事舞台设定在一个名为“10年黑组”的全住宿制女子高中的班级，这个班级里的12名学生都是由暗杀者构成的，她们全都瞄准了她们的同学一之濑之濑晴的性命。即使她的性命被众多人觊觎，一之濑晴依然发誓一定要活着毕业。另一方面，同样也是准备夺取一之濑晴性命的暗杀者转校生东兔角却在一次次接近对方时，渐渐地被晴所吸引。在同学们对晴展开攻击之时，兔角则以保护者的姿态与她们开始了战斗。

在新生ALO中，桐人、亚丝娜和结衣谈到了鲸鱼，从没有见过鲸鱼的结衣对鲸鱼非常感兴趣，为了帮助结衣桐人想到了新生ALO中海边的任务。不料直叶却不会游泳，为了能正常进行海边的任务大家决定对直叶进行游泳特训。与此同时，桐人被菊冈诚二郎以“心理咨询”的名义骗至心理咨询室，并从桐人处详细调查了“SAO”和“ALO”等事件。桐人离开菊冈诚二郎处后登入新生ALO与大家一起进行了“深海掠夺者”的任务，最终返回时结衣如愿以偿地见到了鲸鱼。后桐人再次接到了菊冈诚二郎的电话。（打算委托桐人调查“GGO”，此时剧情进入“幽灵子弹篇”）