Azjol-Nerub era um império poderoso quando o Lich Rei chegou a Nortúndria. A despeito de sua feroz resistência, porém, as forças do Flagelo conseguiram tomar o reino subterrâneo e exterminar seus habitantes, os nerubianos. Marcado pelos anos de guerra e abandono, agora esse vasto domínio se encontra ocupado em duas frentes.

No Reino Superior, nerubianos mortos-vivos patrulham as ruínas de sua terra natal, guardando os ovos de onde virá uma nova geração de guerreiros do Flagelo. Enquanto isso, nas profundezas de Ahn’kahet, o Velho Reino, outro inimigo aguarda: os sem-rosto. Pouco se sabe dessas criaturas horripilantes, mas há rumores de que elas serviriam a um poder maligno que espreita sob Nortúndria. A destruição dos nerubianos e seus ovos será um duro golpe para o Lich Rei, mas a eliminação dos misteriosos sem-rosto também será crucial na retomada do império caído.