Tempo dopo la sconfitta dei demoni in Reign of Chaos Maiev Shadowsong, guardiana delle antiche carceri degli elfi della notte, si lancia all'inseguimento di Illidan, che prima della seconda venuta dei demoni era recluso per la sua brama ossessiva di magia e potere (vedi Pozzo dell'Eternità, Guerra degli Antichi e Storia dell'universo di Warcraft#La creazione di Nordrassil e la Guerra dei Satiri). Illidan intanto ha stretto alleanza con i naga, una razza acquatica discendente dagli elfi della notte. L'inseguimento di Maiev porta a una serie di scoperte: Illidan sta cercando un potente artefatto chiamato "Occhio di Sargeras", con cui intende fare un rituale volto apparentemente a distruggere il mondo.