Ateşli lejyonun ordusu yenildikten sonra aylar geçti. Gece elfleri, Ashenvale ormanına geri döndü. Savaşlarda yara almış Ork, Kalimdor'un doğusunda yerleşti, insanların kalıntıları da öyle. Lordaeron'un yeni kralı Arthas, elde ettikleriyle yetinmeye niyetli değil; Buz Tahtı'nın çağrısıyla, tüm dünyayı fethetmeyi planlıyor.
Ve bu dünyanın gizli bir köşesinde, zindancı Mev tarafından aranan 'İhanetçi' olarak bilinen Illidan, planlarını kuruyor. Onun zamanı henüz gelmedi.
Antik Nag halkı, Illidan'ın çağrısı üzerine uyanıyor. Güç kaynağından mahrum kalan Yüce Elfler, yeni bir güç için yola çıkmaya hazırlanıyor.
Naglar ve Yüce Elfler, Arthas'ı durdurmak için bir araya gelecek, ne olursa olsun Ölümcü Ordusu'nun kralı olma peşinde olan Arthas'a karşı duracaklar.