Starobylé pouštní království na dálném jihu, které znal Malekith, pán temných elfů, již před tisíci lety, jest věky zaváté pískem. Tehdejší vznešení kněží v něm po celé věky sbírali poklady i duše otroků a odsouzenců neboť chtěli žít věčně a neúnavně hledali tajemství nesmrtelnosti. Přestože kněží z Nehekhary nenašli způsob jak zabránit smrti, zakonzervovali alespoň těla svých králů. Po věcích, když pouze písek drásal zbytky ruin kdysi velkolepého národa, cizí nekromantský zdroj probudil kruté krále zpět k životu, avšak jako nemrtvé. Neteční vůči únavě, spánku nebo strachu avšak uvěznění v nedobytných kobkách, chovají nemrtví králové v sobě poslední cit - nekonečnou nenávist ke všemu živému. Paměť i chamtivost však slouží Malekithovi znamenitě a tak přiměl Tchar'zanka, vládce The Inevitable City, aby nyní společně vyslali výpravu do pouště na jihu, vykradli zdejší poklady i cennost nejvyšší, tzv. Casced of Souls - schránku duší, pomocí které by vyzbrojili své armády chaosu. O výpravě se dozvěděli špióni Orderu, a císařství bylo zděšeno cílem výpravy a hlavně jejími důsledky na součaný probíhající konflikt, avšak znesvěcení chrámů silami Destrukce nikdo nedokázal zabránit. Celá říše Nehekhara se probouzí z tisíciletého spánku, povstávají Lich Kingové a jejich armády nemrtvých. Tak se strana hrozby vrhá do konfliktu se všemi živými, a ze zajatých válečníků Destrukce i Orderu tvoří nové příslušníky nemrtvých hord. Z vůle Tchar'zanka i na příkaz Emperora Karla Franze se v obou hlavních rivalských městech sbírají suroviny na stavbu obřích vzducholodí, jejichž pomocí lze odpovědět na hrozbu nemrtvých. Která ze stran bude tou první? Trojitá válka o Land of the Dead (zemi mrtvých) právě začíná!