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

ベイルリヒト王国では、王国の近くで現れた常識離れした強さを持つスカルフェイスの噂が広まっていた。噂の主であるスカルフェイスを人知れず撃破し、ギルドに報告を済ませたシンは、教会の孤児院から抜け出してきたミリーと、ミリーを探していたヴィルヘルムと出会う。孤児院に帰るミリーは「キツネさんを助けてほしいの」とシンに告げる。助けを求められ、北の森に向かったシンが目の当たりにしたのは、結界の中で苦しむ小狐の姿だった。