王Online的游戏故事被安排在“指环王远征队”期间。游戏者以类似弗罗多和伙伴们离开夏尔的故事开始。时间线设置于远征队逃离莫里亚并在罗斯洛立安修整的时候。在刚刚发行的时候，只有伊利雅德地区是可供游戏的。伊利雅德被分成伊瑞德隆、夏尔、布雷兰（包括布理、老林及古墓岗）、北岗（佛诺斯特）、孤土（围绕风云顶的地区）、巨魔森林（瑞文戴尔周围的区域）、迷雾山脉（后来包括了哥布林城）、安格马及伊顿荒原。游戏运营后又增加了两个主要区域，即围绕伊凡丁湖的伊凡丁及位于夏尔以北100英里的安努米纳斯，第十三卷还增加了冰雪覆盖