VRMMO-RPG「THE NEW GATE」内で、突如500年後の「現実」に飛ばされてしまった最古参プレイヤー・シン。クウェイン海域にて魔導戦艦の回収に成功したシンは、海洋都市バルバトスに戻り、ひと時の休暇を楽しんでいた。しかし危険プレイヤーとして名高いハーメルンの襲撃により、相棒のシュニーが初期状態にリセットされ、さらに記憶まで奪い去られてしまう――。500年以上かけて積み重ねた大切な「過去」を取り戻すべく、オンラインゲーム最強プレイヤーが大陸中を駆けめぐる！