2006年2月，《天堂II》进行了肆章：王者归来版本的更新，在此版本中，引入了贵族和英雄系统，75级的玩家可以参与“皇家奥林匹亚竞赛”，获得“英雄”的头衔及更强大的武器和独有的英雄光环。同时开放了三转职业，使76级以后的玩家可以获得更多实用的技能。

肆章登陆界面：卢云港口美景

此外，《天堂II》肆章中的游戏地图进行了大规模扩张，开放了高达德城、卢云城镇，玩家可以发动大规模城战，攻城略地。“火龙巴拉卡斯”也首次亮相，勇士与邪恶的挑战进入新的开始。S级装的出现，极大提升玩家战斗力的同时引发了一股强劲换装热潮。而结婚礼服的推出，更是将《天堂II》游戏内的浪漫氛围渲染到极致!

卢云、高达德：
《天堂II》肆章中新增卢云和高达德领地，除了城镇，还有大片新增的野外区域，例如温泉地带圣者之谷等等地区。高达德处于艾尔摩王国的最前线，是重要的战略地。 卢云城镇位于高达德以西，大海之滨，与暗精村隔海相望，是喜欢轮渡玩家最爱选择的路线。作为艾尔摩王国的经济、政治、军事中心，卢云城镇可以说是当时游戏中最雄壮、最令人惊叹的城镇。与亚丁的尊贵、华丽、雍容不同，卢云更加雄伟、豪放和震撼。

卢云外碧蓝的天空

享受卢云树下安静的个人时光

贵族、英雄系统：
在《天堂II》肆章中，副职业达到75级的玩家，完成贵族任务后，即可升级为“贵族”，贵族拥有专属的特殊技能与福利，可以运用这些专属技能来主导攻城及狩猎首领。拥有贵族身份的玩家，可以参加每个月举办的“盛大的奥林匹亚”PVP竞赛，积分最高的获胜玩家即可成为英雄。成为英雄的玩家除了拥有特殊武器、福利与身上的灿烂光芒外，还可以在英雄塔上留下自己的英雄日记，供其他玩家参观。