Warcraft III : The Frozen Throne est l'extension du jeu Waracraft III. Illidan essaie de trouver un puissant artefact avec l'aide des Nagas. Après sa défaite, les Nagas s'allient aux derniers Hauts-Elfes, les Elfes de Sang. Ensemble, ils rejoignent Illidan en Outreterre (ancienement Draenor) et en prennent le contrôle. De son côté, Arthas poursuit le démon Kil'Jaeden jusqu'en Norfendre où il libère Ner'zhul, devenant le nouveau Roi Liche.