在"巫妖王之怒"版本上線前，浮空要塞納克薩瑪斯就是魔獸玩家對於亡靈天災的唯一印象。這支巫妖王的先遣軍長久地駐紮在東瘟疫之地上空，不斷向人類王國投射著不死大軍。雖然遊戲性內容在懷舊服最終階段才正式開啟，但從背景故事上來看納克薩瑪斯的故事起始於魔獸世界遊戲本體之前，更是延續到"巫妖王之怒"版本才宣告終結。
早在玩家第一次踏足魔獸世界時，克爾蘇加德就已經奉巫妖王之命前來徵服東部王國大陸了。彼時最強大的人類王國洛丹倫剛剛覆滅，亡靈爪牙在王國各處肆虐，而人類抵抗亡靈大軍的最大王牌"白銀之手騎士團"則死傷慘重。
面對納克薩瑪斯的持續進逼，餘下的聖騎士和聖光牧師們致力於組建各類反亡靈同盟。這類組織的代表有二，最先建立的血色十字軍匯聚了銀手殘部的主要力量，暴雪在一開始設定該組織由亞歷山德羅斯·莫格萊尼組建，因此其佩劍"灰燼使者"上會標註一行黃字——血色十字軍領袖之劍。
然而在後來增補的官方漫畫中，暴雪表示血色十字軍的領袖另有其人，且這名領袖在某場戰鬥中遭到了恐懼魔王奪舍，連帶的結果是整個血色十字軍都逐漸陷入狂熱無法自拔。
面對十字軍的墮落，另一批白銀之手聖騎士選擇了另尋他處。他們建立了一個更為包容的組織"銀色黎明"，該組織以開放的姿態接納所有種族和勢力的幫助，只要他們同樣秉持著抗擊天災軍團的信念，那麼即便是身為亡靈的被遺忘者也能被組織接納。
反抗軍與天譴軍在東西瘟疫之地的作戰持續膠著，然而作為天譴軍大本營的納克薩瑪斯要塞始終處於亡靈魔法的結界保護中，直到法師之城達拉然的大法師破解天災結界，銀色黎明終於決定聯合世界的冒險者向大墓地展開突襲。
雖然納克薩瑪斯的守衛森嚴，但冒險者的實力也不容小覷。聯軍一直攻入納克薩瑪斯的核心區域，將坐鎮此處的巫妖王副官克爾蘇加德斬殺。原以為東西瘟疫之地可以至此從天災的荼毒中解脫出來，但事情卻沒有想像中那麼簡單。
巫妖這種亡靈生物理論上擁有永恆的生命，只要盛放有他們靈魂的護命匣不被破壞，那麼一個巫妖就永遠無法被消滅。
在擊殺克爾蘇加德之後，冒險者繳獲了克爾蘇加德的護命匣，並將其帶給銀色黎明的英尼戈·蒙託爾神父完成任務。
整個任務和當時神父的反應都相當不妙。英尼戈神父面對大巫妖的護命匣直流口水，迫不及待地將之接了過來。面對大巫妖的力量，即便是銀色黎明的聖光神父也沒能逃脫心中的貪慾。英尼戈神父並沒有摧毀護命匣，而是暗中復活了克爾蘇加德，作為獎勵天災軍團同樣賜予了他相當強大的力量。
進入"巫妖王之怒"版本後，準備大舉北伐的聖光聯軍才知曉英尼戈神父的背叛，但一切早已不可避免。重生的克爾蘇加德率領納克薩瑪斯回援冰冠堡壘，玩家也就在諾森德龍骨荒野的上空再次參與了80級版本NAXX團本的攻堅戰。
而隨著巫妖王的隕落，包括納克薩瑪斯在內的各大天災勢力都已被徹底消滅，這個橫跨三大版本的浮空大墓地也就正式退出了魔獸世界的歷史舞臺。