线上游戏THE NEW GATE,因玩家数众多而热闹至极的虚拟世界突然发生剧变,将人们囚禁在游戏世界中,折磨着他们。为了打破这种痛苦的现状,身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的,是这个世界最强大的敌人“原初”。“结束了……!!!!”在殊死战的最后,进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关,以及遭到囚禁的玩家们将获得解放。在人们一个个注销时,进也打算跟着向习以为常的世界告别,然而就在他注销的瞬间,崭新的大门突然开启——进受到光芒包覆后,映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。身为最强玩家的青年将在变化为现实的游戏世界中,缔造出全新的传说。
在人界,存在着从人们的梦想和希望中横溢而出的力量“纯心”。纯心对魔法界而言,是力量的源泉。邪魔界的邪魔男爵企图征服魔法界,组织起“邪魔邪魔团”(无理太郎、无用子、无望之丞),开发出让人放弃梦想的“放弃之石”,来到了人界。 为了阻止邪魔界的野心,为了保护人们的梦想和希望,魔法界的魔法教母,将提娅拉派往人界。提娅拉经营的宝石商店成为了连接魔法界与人界的桥梁。 提娅拉所带来的魔法战士美月与凛和精灵・魔可喵一起把因“放弃之石”而堕落的人类“弃梦者”净化