故事描述在五丈原之战中病死的诸葛孔明，以年轻之姿转生到正在举办万圣节游行的现代日本东京都涉谷，并因此与创作歌手月见英子相遇，于是为了帮助英子实现她的梦想，孔明发挥他的军事长才，以英子的军师身份活跃的故事。
线上游戏THE NEW GATE，因玩家数众多而热闹至极的虚拟世界突然发生剧变，将人们囚禁在游戏世界中，折磨着他们。 为了打破这种痛苦的现状，身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的，是这个世界最强大的敌人“原初”。“结束了……！！！！”在殊死战的最后，进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关，以及遭到囚禁的玩家们将获得解放。 在人们一个个注销时，进也打算跟着向习以为常的世界告别，然而就在他注销的瞬间，崭新的大门突然开启—— 进受到光芒包覆后，映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。 身为最强玩家的青年将在变化为现实的游戏世界中，缔造出全新的传说。
