年輕的探險家·伊澤瑞爾在恕瑞瑪探索時獲得了一塊飛升者護符。這塊護符大大提升了他的原生魔法能力。在回到故鄉德瑪西亞后，EZ受到德瑪西亞皇子·嘉文四世嘉獎，受封帝國第一探險家。這件事在德瑪西亞之力·蓋倫統帥的無畏先鋒團中廣為流傳，被德瑪西亞的死敵，諾克薩斯得知。

諾克薩斯曾經被詭術妖姬·樂芙蘭麾下的“黑色玫瑰”組織統治。但在諾克薩斯之手·德萊厄斯和策士統領·斯維因的兵變后，軍方成為了最高統治集團。在諾手、烏鴉、榮耀行刑官·德萊文和不祥之刃·卡特琳娜的共同商議下，諾克薩斯方面派遣魔蛇之擁·卡西奧佩婭探尋恕瑞瑪的秘密。

蛇女找到了素有“瓦洛蘭第一傭兵”稱號的戰爭女神·希維爾去深入恕瑞瑪陵墓的內部。

輪子媽憑借熱心腸的披甲龍龜·拉莫斯的幫助，穿越過水晶先鋒·斯卡納的領地，終于找到了恕瑞瑪的陵墓。沒想到，深入陵墓的她觸動了陵墓塵封多年的封印，更沒想到的是，她竟然是沙漠皇帝·阿茲爾唯一的血親后人。

沙皇曾經無限接近飛升成神，無奈被自己最親信的朋友遠古巫靈·澤拉斯奪取了飛升的資格。澤拉斯也因為自己不具備飛升者的血液受到反噬，與沙皇兩大護衛之一的荒漠屠夫·雷克頓一同被關押在暗無天日的幽閉空間。

長久的寂寞和澤拉斯的腐蝕令雷克頓墮落成了只知道殺戮的怪物。他的兄長，沙皇的另一大護衛沙漠死神·內瑟斯非常傷心。澤拉斯掙脫關押的同時，雷克頓也逃出生天。內心徹底瘋狂的他竟然一心只想殺死自己的兄長狗頭。

另一邊，巖雀·塔莉埡得知自己的故鄉恕瑞瑪發生變故，辭別自己的師傅疾風劍豪·亞索，一心拯救故鄉。亞索也再次踏上尋找陷害自己的真兇的旅途。在因遭諾克薩斯侵略而滿目瘡痍的艾歐尼亞土地上，亞索遇上了與自己一樣，會疾風斬的放逐之刃·銳雯。

兩人同樣遠離自己的家鄉，心有戚戚、一見如故。尋求救贖的他們遇到了因詛咒嗜血獵手·沃里克變成狼人的而從半神淪為凡人的眾星之子·索拉卡。同時無極劍圣·易大師也用自己的無極之道開導他們。

最終，有感于先天失聲的琴瑟仙女·娑娜，他們決心加入重新建設艾歐尼亞的工程中。可惜好景不長，暗黑元首·辛德拉憑借自己狂暴的魔法能量企圖控制這篇祥和的土地。即使天啟者·卡爾瑪和艾歐尼亞護衛隊長刀鋒意志·艾瑞莉婭聯手都無法阻止這位天賦異稟的魔法師。關鍵時刻，沉浸在沒有守護好家園而自責的懲戒之箭·維魯斯和因尋求自身能力調和而一路游歷居住在艾歐尼亞寺院中的獸靈行者·烏迪爾也出手了。在一眾英雄的合力之下，辛德拉的野心終于被終結。

事后，烏迪爾決定返回自己的故鄉，以守護危機四伏的弗雷爾卓德。