На почетку игре, док се сукобљавају људска бића и орци појављује се нова раса, немртви. Три Господара патње ([[Дредлорди]]) стварају Натрезимски пакт, чији је циљ да створе рај за живе мртваце на земљи и униште друге расе. У супротном господаре патње ће убити Аркемонд, врховни командант бесмртненемртве расе. Касније се немртвима придружује Артас, човек и некадашњи принц људске расе. Артас је убио свог оца због тога што га је излудео Фростморски мач који му је био потребан како би убио МалГаниса, господара патње који није био члан Натрезимског пакта. Натрезимски пакт касније одлучује да након што искористи Артаса, да га убију, али је прекасно, Артас је постао превише моћан. Артасу помаже Лич КелТузад којег је убио када је још био принц људске расе али га је касније оживео. Игра се завршава када мистериозни човек који мења облике уједињује орке, ноћне вилењаке и људе у борби против Аркимонда и бесмртненемртве расе.
