オンラインゲーム「THE NEW GATE」は姿を変え、人々をゲームの世界に閉じ込め苦しめていた。そんな現状を打破すべくシンは、最後にして最強の敵である<オリジン>に立ち向かい撃破。囚われていた人々の解放に成功する。
シンも他のプレイヤーと同じく、見慣れた世界に別れを告げようとするが、新たな扉が突如開き500年後の「THE NEW GATE」の世界に飛ばされてしまう。
現実世界に帰る手段を探すため、かつてのホームである「月の祠」に到着したシンは、店番を任されていたエルフの女性、ティエラ・ルーセントと出会う。