Azjol-Nerub était un empire très puissant lors de l'arrivée du roi-liche en Norfendre. Malgré une féroce résistance, les troupes du Fléau parvinrent à envahir le royaume souterrain et à massacrer ses habitants, les nérubiens. Ce vaste domaine marqué par des années de guerre et d'abandon est maintenant occupé sur deux fronts.

Dans le royaume supérieur, les nérubiens morts-vivants patrouillent les ruines de leur terre natale et gardent les couvées d'œufs destinées à devenir la prochaine génération de guerriers du Fléau. Pendant ce temps, dans les profondeurs de l'Ancien royaume, Ahn'kahet, un autre ennemi s'agite : les Sans-visage. On sait peu de chose sur ces horribles créatures, hormis leur obéissance supposée à une puissance maléfique qui hanterait les profondeurs du Norfendre. Détruire les nérubiens morts-vivants et leurs œufs corrompus porterait un coup important au roi-liche, mais l'élimination des Sans-visage sera également indispensable à la reconquête de l'empire perdu.