Det har gått månader sedan den brinnande legionens armé blev besegrad. Nattalverna har återvänt till Ashenvale-skogen. Den krigshärjade Horden har slagit sig ner i östra Kalimdor, precis som människornas rester. Arthas, den nya kungen av Lordaeron, har ingen avsikt att stanna vid detta - driven av kallelsen från Istappens tron, planerar han att erövra hela världen.
Och någonstans i en gömd vrå av denna värld, jagad av sin fångvakt Maiev, smider Illidan, kallad "Förrädaren", sina planer. Hans tid har ännu inte kommit.
Det forntida folket Naga vaknar till Illidans kallelse. De högsta alverna, avskurna från sin kraftkälla, förbereder sig för att ge sig ut på jakt efter ny makt.
Naga och de högsta alverna kommer att förena sig för att stoppa Arthas, som oavsett vad vill bli kung över dödshären.