El juego se centra en "Illidan", el elfo nocturno, desterrado por haber reclamado para si el poder de la calavera de "Gul'dan" y convertirse en un semidemonio, y en "Arthas", que se mantiene en las fuerzas de los muertos vivientes.