线上游戏THE NEW GATE，因玩家数众多而热闹至极的虚拟世界突然发生剧变，将人们囚禁在游戏世界中，折磨着他们。 为了打破这种痛苦的现状，身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的，是这个世界最强大的敌人“原初”。“结束了……！！！！”在殊死战的最后，进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关，以及遭到囚禁的玩家们将获得解放。 在人们一个个注销时，进也打算跟着向习以为常的世界告别，然而就在他注销的瞬间，崭新的大门突然开启—— 进受到光芒包覆后，映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。 身为最强玩家的青年将在变化为现实的游戏世界中，缔造出全新的传说。
坂井悠二的高中生活刚刚开始，本将一直持续的平凡生活却因为一次偶然而发生了剧变。 回家途中，商店街的时空突然停止，这封闭空间中所有人的灵魂都被魔物吸去。而手持日本刀与魔物战斗的灼眼红发美少女，告诉了悠二惊人的真相“你已经死了，现在的你只不过是以另一种形态活着。” 接受了这个事实的悠二决定与这位灼眼红发美少女一起为世界而战，并以少女的武器名来称呼她为“夏娜”。为了世界的未来，夏娜被卷入了一次又一次的战斗之中，二人的羁绊就此展开。
