Han pasado meses desde que el ejército de la Legión Ardiente fue derrotado. Los Elfos Nocturnos han regresado al Bosque de Ashenvale. La Horde desgastada se ha asentado en el este de Kalimdor, al igual que los restos de la humanidad. Arthas, el nuevo rey de Lordaeron, no tiene intención de detenerse: impulsado por el llamado del Trono Helado, busca conquistar todo el mundo.
Y en algún lugar de un rincón oculto de este mundo, perseguido por su carcelera Maiev, Illidan, conocido como el 'Traidor', trama sus planes. Su tiempo aún no ha llegado.
La antigua raza de los Naga se está despertando al llamado de Illidan. Los Altos Elfos, despojados de su fuente de poder, se están preparando para embarcarse en una búsqueda de nueva fuerza.
Los Naga y los Altos Elfos se unirán para detener a Arthas, quien está decidido a convertirse en el rey del ejército de la Plaga.