L’histoire de Warcraft III: The Frozen Throne est la suite directe de Warcraft III: Reign of Chaos. Après la destruction d’Archimonde, Arthas, le chevalier de la mort, est appelé par le Roi Liche en personne qui lui demande de se rendre au Trône de glace car des conspirateurs veulent le détruire et c’est une bonne occasion pour le prince d’accaparer plus de pouvoir.

Mais malheureusement, le pouvoir du Roi Liche s’affaiblit et par la même occasion, celui du Prince aussi. Pendant ce temps, chez les Elfes de la Nuit, Illidan fera appel aux terribles Nagas, créatures moitié serpent, moitié poisson. Ils le pourchasseront mais finalement Illidan parviendra à rassembler Elfes de sang et Nagas et, selon les désirs du démon Kil’jaeden pour lequel il travaille, il va aller en Northrend (Norfendre) afin d’éliminer le Roi Liche. Mais Arthas fera tout pour l’en empêcher…