Minęły miesiące od czasu, gdy armia Płonącej Legii została pokonana. Nocne elfy wróciły do gęstwinnej lasu Ashenvale. Zrujnowana w bitwach Horda osiedliła się na wschodzie Kalimdor, podobnie jak resztki ludzi. Arthas, nowy król Lordaeron, nie zamierza się zatrzymywać - prowadząc się wołaniem Lodowego Tronu, planuje podbić cały świat.
A gdzieś w ukrytym kącie tego świata, poszukiwany przez swoją strażniczkę Maiev, Illidan, nazwany "Zdrajcą", snuje swoje plany. Jego czas jeszcze nie nadszedł.
Starożytny naród Naga budzi się na wezwanie Illidana. Wysokie elfy, pozbawione swojego źródła mocy, przygotowują się do wyjazdu w poszukiwaniu nowej siły.
Nagi i Wysokie elfy połączą siły, aby powstrzymać Arthasa, który za wszelką cenę pragnie zostać królem Armii Nieumarłych.