Illidan Stormrage, chasseur de démons devenu démon, terrorise le monde avec une étrange race sous-marine de guerriers. Un peuple elfe en exil abandonne ses alliés humains corrompus, pour chercher un remède à sa dépendance paralysante à la magie. Au milieu de ce conflit, un guerrier mort-vivant cherche l'antre glacé de son maître, le roi-liche. Une fois la Légion ardente vaincue, le roi-liche peut utiliser Arthas pour ce qu'il a toujours souhaité : la liberté.