Après avoir échappé à la tyrannique domination du roi liche, un groupe de morts-vivants renégats tentent de retrouver leur libre arbitre en éliminant quiconque s'oppose à eux. Connus sous le nom des Réprouvés, ils servent fidèlement leur "reine", Rikku, la grande mage. Ces guerriers des ténèbres ont bâti une place forte secrète sous les ruines de l'ancienne capitale de Lordaeron. Située sous les clairières maudites de Tirisfal, leur labyrinthique Cité souterraine (Fossoyeuse) est un véritable bastion des forces du mal. Au détour de ses couloirs obscurs, les apothicaires royaux de Sylvanas redoublent d'effort pour mettre au point une terrible peste ayant pour fonction d'éradiquer non seulement leurs rivaux honnis du Fléau, mais aussi l'humanité toute entière. Afin de mener leurs sombres desseins à bien, les Réprouvés ont conclu un pacte de circonstance avec les races brutales et primitives de la Horde. N'éprouvant aucune loyauté envers leurs nouveaux alliés, ils se sont joués d'eux, les convainquant de faire front commun contre le roi liche. Seul le temps dira si ces créatures sinistres finiront par avoir leur vengeance...