Monate sind vergangen, seit die Armee der Brennenden Legion besiegt wurde. Die Nachtelfen kehrten in das Ashenwald-Gebiet zurück. Die kriegsgeplagte Horde hat sich im Osten Kalimdor niedergelassen, ebenso wie die Überreste der Menschen. Arthas, der neue König von Lordaeron, hat nicht vor, sich mit dem Erreichten zufrieden zu geben – dem Ruf des Eisernen Thrones folgend, plant er die Eroberung der ganzen Welt.
Und irgendwo in einer verborgenen Ecke dieser Welt schmiedet Illidan, von seiner Wärterin Maiev gesucht, seine Pläne. Seine Zeit ist noch nicht gekommen.
Das alte Volk der Naga erwacht auf Ilidans Ruf. Die Hochelfen, die ihrer Machtquelle beraubt wurden, bereiten sich darauf vor, nach neuer Kraft zu streben.
Naga und Hochelfen werden sich vereinen, um Arthas aufzuhalten, der um jeden Preis König der Geißelarmee werden will.