心灰意冷的雷欧失去了一切,兜兜转转之中竟然来到了战败的魔王军领地,在这里,他找到了未来的方向,就这样,雷欧隐瞒了自己的真实身份,加入了魔王军。魔界最强埃凯德娜(本渡枫 配音)、头脑聪慧但抗压能力极差的修蒂娜(伊藤静 配音)、单纯坦率的兽人丽丽(大和田仁美 配音)、沉默寡言的暗杀高手米卢涅斯(内山夕实 配音),雷欧决定帮助四天王一起重整魔族军队。
1999年,由于数字世界中数据的异常激增,数字世界与现实世界之间的联系被破坏。在地球上,奇怪的自然现象也随之发生:东南亚没有降雨,所有的池塘都干涸了;由于持续的大雨,中东地区发生了洪水;美国遭遇了有史以来最冷的冬天。