Đã nhiều tháng trôi qua kể từ khi đội quân của Liên minh Bừng Sáng bị đánh bại. Các elf đêm đã trở lại rừng Ashenvale. Binh đoàn bị tàn phá bởi chiến tranh đã định cư ở phía Đông Kalimdor, cũng như những người sống sót. Arthas, nhà vua mới của Lordaeron, không có ý định dừng lại — được dẫn dắt bởi tiếng gọi của Chiếc Ngai Băng, anh ta dự định chinh phục toàn bộ thế giới.
Và ở một góc khuất nào đó của thế giới này, đang bị truy lùng bởi người giam cầm mình, Maiev, Illidan, được gọi là "Kẻ phản bội", đang âm thầm hoạch định kế hoạch của mình. Thời điểm của hắn chưa đến.
Dân tộc cổ đại Nagas đang tỉnh dậy theo tiếng gọi của Illidan. Những người elf cao quý, đã mất đi nguồn sức mạnh của họ, đang chuẩn bị xuất hành tìm kiếm sức mạnh mới.
Nagas và Những người elf cao quý sẽ liên minh để ngăn chặn Arthas, người quyết tâm trở thành vua của Đội quân chết chóc.