Han pasado seis años desde que Arthas derrotara a Illidan en Corona de Hielo y se fusionara con el Rey Lich al final de Warcraft III: The Frozen Throne. Durante todo este tiempo ha estado lidiando la mente de Nerzhul hasta someterla y convertirse en la personalidad dominante del Rey Exánime. El Azote mientras ha levantado una gran fortaleza en el continente helado de Rasganorte y ahora que Arthas ha despertado se propone a invadir Azeroth.