Sau khi Kel'thuzad được hồi sinh, Arthas liền dẫn dắt Vong Linh Thiên tai (Scourge) tiến đánh Dalaran. Bọn chúng muốn cướp lấy Quyển Sách Medivh tại đó, rồi dùng nó để triệu hồi Archimonde, sau đó Archimonde sẽ trực tiếp dẫn dắt Burning Legion phát động đợt tấn công cuối cùng. Ngay cả các pháp sư của Kirin Tor cũng không thể ngăn cản quân đội của Arthas đánh cắp Quyển Sách Medivh. Nhanh chóng, Kel'thuzad đã thu thập đủ các vật phẩm cần thiết để thi triển ma pháp. Một vạn năm sau thất bại trong lần xâm lược thế giới Azeroth đầu tiên, ác ma hùng mạnh Archimonde và đội quân của hắn lại một lần nữa xuất hiện trên bầu trời thế giới Azeroth. Thế nhưng, Dalaran không phải là mục tiêu cuối cùng của bọn chúng. Dưới lệnh của Kil'jaeden, Archimonde và lũ ác ma của hắn đã theo chân Vong Linh Thiên tai đến Kalimdor, chúng có kế hoạch tiêu thụ và phá hủy Thế Giới Chi Thụ – Nordrassil.

Trong trận hỗn chiến này, một vị Tiên Tri cô độc và bí ẩn đã cung cấp chỉ dẫn cho các chủng tộc yếu ớt đang lâm vào cảnh nguy nan. Vị Tiên Tri này không ai khác chính là Người Bảo Hộ cuối cùng, Medivh, ông đang nỗ lực cứu vãn sai lầm do chính mình gây ra. Medivh thông báo cho bộ lạc Orc và liên minh loài người rằng hiểm họa đang cận kề, hai bên nên lập tức liên minh với nhau. Thế nhưng do thù hằn nhiều đời, bọn họ không thể nào hợp tác. Medivh đành phải cảnh báo riêng biệt cho Orc và loài người, dẫu cho có phải dùng đến thuật tiên tri hay thủ đoạn lừa dối, cũng phải dẫn dắt bọn họ vượt biển, đi đến đại lục trong truyền thuyết – Kalimdor. Orc và loài người nhanh chóng chạm trán với nền văn minh Kaldorei đã ẩn cư từ lâu.

Thrall lãnh đạo người Orc trải qua muôn vàn cay đắng vất vả, triển khai thăm dò trên vùng đất hoang vu của Kalimdor. Mặc dù nhận được sự trợ giúp hào hiệp từ nhân mã thân thiện Cairne Bloodhoof và những chiến binh nhân mã cường tráng, rất nhiều người Orc vẫn bắt đầu gục ngã trước cơn khát máu đã đày đọa họ nhiều năm trời. Phụ tá của Thrall – Grom Hellscream – thậm chí còn phản bội bộ lạc Orc, khuất phục trước thứ dục vọng do ác ma mang lại. Grom Hellscream và tộc Chiến Song (Warsong) của hắn đã chạm trán với các lính canh Dạ Tinh (Night Elf) cổ đại ở Ashenvale. Sau khi xác nhận người Orc lại một lần nữa thể hiện bản tính hiếu chiến của mình, Bán Thần Cenarius đã đích thân tới để xua đuổi những kẻ Orc này. Thế nhưng, Hellscream và thủ hạ của hắn đã bị sự thù hận và phẫn nộ vô tận thao túng, giết chết Bán Thần Cenarius, làm ô uế khu rừng cổ xưa. Cuối cùng, Hellscream đã giúp Thrall đánh bại Mannoroth – chúa tể ác ma từng dùng dòng máu đầy thù hận và phẫn nộ của chính mình để nguyền rủa người Orc, giành lại vinh quang cho bản thân. Theo cái chết của Mannoroth, người Orc cũng được giải thoát vĩnh viễn khỏi lời nguyền của ác ma.

Khi Medivh khuyên nhủ người Orc và loài người hợp thành liên minh, người Dạ Tinh dựa vào sức mạnh của chính họ để đơn độc kháng cự Burning Legion. Đại tư tế Tyrande Whisperwind của người Dạ Tinh chiến đấu độc lập, chặn đứng ác ma và vong linh ngoài Ashenvale. Tyrande cũng cảm thấy cô cần viện binh, thế nên, cô đã đi đánh thức những Druid đã chìm vào giấc ngủ ngàn năm. Có sự giúp đỡ của người thương Malfurion Stormrage, Tyrande đã thành công cường hóa phòng ngự, đánh lui Burning Legion. Đại tự nhiên dưới sự giúp đỡ của các Druid đã đánh tan Burning Legion và Vong Linh Thiên tai.

Khi tìm kiếm thêm những Druid đang ngủ say, Malfurion đã phát hiện ra ngục đá giam giữ người em ruột thịt Illidan của mình. Tyrande tin rằng Illidan sẽ giúp đỡ họ một tay, thế nên đã phóng thích hắn ta. Mặc dù Illidan quả thực đã giúp đỡ bọn họ một khoảng thời gian, nhưng cuối cùng hắn vẫn bước lên con đường của riêng mình.

Người Dạ Tinh đoàn kết một lòng, kiên quyết chống lại Burning Legion. Thế nhưng Burning Legion chưa từng ngừng lại dù chỉ một khắc khao khát đối với Giếng Vĩnh Cửu (Well of Eternity), luôn ôm mộng tưởng chiếm lấy sức mạnh của Thế Giới Chi Thụ. Nếu kế hoạch của bọn chúng thành công, thế giới sẽ bị hủy diệt hoàn toàn trong tay đám ác ma này.