Arthas persigue al Señor del Terror, Mal'Ganis, quien era el líder después de Kel'Thuzad, al continente helado de Northrend, donde ayuda a su viejo amigo, Muradin Bronzebeard, a encontrar una poderosa espada llamada Frostmourne.