Tras la purificación de la Fuente del Sol, hay un periodo de tensa calma en el mundo, que se verá interrumpida cuando la Plaga de no-muertos lanza un ataque masivo contra las ciudades y los pueblos de todo Azeroth, tanto en los Reinos del Este como en Kalimdor. Bajo presión de responder con un ejército completo, el Jefe de Guerra Thrall envía una expedición a Rasganorte al mando del Señor Supremo Garrosh Grito Infernal. Mientras tanto, Varian Wrynn, el rey humano que se encontraba desaparecido, regresa por fin a la ciudad de Ventormenta y reclama su corona. Varian envía un ejército igual de poderoso a cargo de Bolvar Fordragon para derrotar al Rey Exánime y a las fuerzas de la Horda que osasen cruzarse en su camino.
Conforme se avecinaba la última batalla contra el Rey Exánime, la maga humana Jaina Valiente y la líder de los Renegados, Sylvanas Brisaveloz viajan al gélido corazón de Rasganorte. Cada una tenía razones distintas: Jaina espera descubrir si en el Rey Exánime aún queda algún resto de su antiguo amigo y amor Arthas, mientras que Sylvanas busca vengarse de su antiguo enemigo. Con ayuda de estas dos heroínas, los campeones de Azeroth deben asaltar la Ciudadela Corona de Hielo y derrotar a los esbirros del Rey Exánime, y después de ello, enfrentarse a Arthas en persona para acabar de una vez por todas con la Plaga.