《創世紀傳說:世界的彼方》故事背景設定在所有孩童打從出生,就得透過網路與世界作連結的西元 2024 年。一名 14 歲的國中少女「有城空」雖然對於線上游戲並不感興趣,不過因為朋友的邀請,於是她也加入現在正流行著的網路游戲「THE WORLD」。然而,因為游戲中的「某個事件」的影響,就連現實世界都發生了異樣的變化…。