因为在异世界的神进行勇者召唤，老是被同学霸凌的南云始，与同班同学被神召唤到海利希王国。可是在异世界，始的天职却是最无用的炼成师。在第一次迷宫冒险时，因为陷阱而遇上迷宫第65层的Boss。始为了救同学而负责断后，可是在魔力耗尽要撤退时，被某位同学放火球偷袭，因而与第65层的Boss一起掉入迷宫的深处。在迷宫深处与吸血姬月相遇，之后为了回到故乡地球两人携手决意而踏上旅途。

本作的故事发生在游戏发售后一年的2010年，背景为现代日本，舞台从涩谷转移至秋叶原。其世界观与前作CHAOS;HEAD共通，但两部作品之间并无直接关系。

故事开始于2010年7月28日，“未来道具研究所”社团的两人，冈部伦太郎和椎名真由理去秋叶原广播会馆参加中钵博士的时间旅行理论发表会，见到了年仅18岁就在《科学》杂志上发表学术论文的天才少女牧濑红莉栖。发表会结束不久后，在会馆8楼深处，冈部发现了身上满是鲜血的红莉栖。惊慌失措的他带着真由理立刻离开会馆，给社团另一成员桥田至发送一条电子邮件告知这一事件。然而发送后的瞬间，冈部愕然发现街道人群消失，广播会馆及周围早已因不明人造卫星坠落缘故被封锁，没有人记得他所经历的事件。

数小时后，冈部和阿至在大学讲习现场再次遇见红莉栖，引发一阵骚乱。对冈部所说的话感到兴趣而至“未来道具研究所”的红莉栖偶然见到了冈部他们进行的实验，一连串研究发现冈部发送的电子邮件在一周前被收到!“未来道具研究所”研制的未来道具8号“电话微波炉(暂名)”竟然具备着将电子邮件发送到过去这一时间机器的功能。此时，冈部他们还不知道，这一发明，和他那封送到过去的电子邮件，已经影响了整个世界的未来……

作品中从架空的事物到实际存在的企业、大学、商品都以真名登场，现实中流传的都市传说、阴谋论、网络语言等话题也有提及。故事的核心由自称为未来人、实际上存在的网络人物约翰·提托所流传的话语、通过主人公的言行和手机进行操纵的游戏系统、网络上流传的“la jodaso stiana(食堂之男)”等为主题的小故事等构成，并借此虚实结合地展开故事。其开始时稍难理解，过半时突然展开。其中多有伏笔，结尾一气呵成。有评论称本作品“通关后还想消除记忆再来一次”。

世界上存在着魔女，并有一种名为“魔术”的学问，但世人尚未知晓“魔法”这项技术的存在。

某天，一位被轻蔑称作“堕兽人”的半人半兽佣兵，在森林躲避追杀他的魔女时，偶然遇上了另一位魔女——零。

在自称零的魔女给予佣兵“变回人类”这项条件下，这名每天都梦想能够变成人类的堕兽人佣兵，便与魔女缔结契约，成为她的护卫，并与她展开寻访魔法书《零之书》的旅程。