Tiếp tục Cốt truyện của World of Warcraft chính là sự hình thành nên chúa tể vĩ đại nhất của Loài Orc và những diễn biến tiếp theo trong công cuộc chinh phạt thế giới loài người của Orc
Trong khi Kil’jaeden chuẩn bị cho cuộc xâm lược Azeroth của Bộ tộc Orc thi Medivh vẫn phải tiếp tục cuộc chiến trong nội tâm chống lại cái ác từ linh hồn bóng tối của Sargeras, vua Llane – vị quốc vương cao quí của vương quốc Stormwind càng trở nên lo lắng và thận trọng hơn trước cái ác đang chiếm lấy linh hồn người bạn thân thiết của mình. Vua Llane chia sẻ nỗi lo lắng này với Anduin Lothar – hậu duệ cuối cùng của dòng máu Arathi cao quí, cánh tay phải đắc lực của nhà vua, và cũng là bạn thân của Medivh. Cả hai người đều không thể tưởng tượng và dự đoán được những điều khủng khiếp sắp đến.
Để thúc đẩy, Sargeras hứa sẽ ban cho Gul’dan những sức mạnh không thể tưởng tượng được nếu hắn chịu lãnh đạo loài Orc tấn công Azeroth. Bằng thân xác của Medivh, Sargeras nói với Gul’dan rằng hắn có thể trở thành một vị thánh sống thực sự nếu như hắn có thể tìm ra hầm mộ dưới biển sâu, nơi Aegwynn chôn vùi thân xác của Sargeras gần 10000 năm trước. Gul’dan đồng ý và quyết định rằng sau khi tấn công và tiêu diệt hoàn toàn con người ở Azeroth, hắn sẽ đi tìm hầm mộ và lãnh phần thưởng của mình. Tin chắc rằng Bộ tộc Orc có thể giúp mình thực hiện dã tâm độc ác, Sargeras hối thúc Gul’dan tấn công Azeroth.
Bằng sự kết hợp sức mạnh, Medivh và các lãnh chúa Orc trong hội đồng Bóng tối đã mở được một cánh cổng khổng lồ được gọi là Cánh cổng Tối. Cánh cổng này nối liền khoảng cách giữa hai thế giới Azeroth và Draenor, và nó rộng đến nỗi cả đoàn quân Orc có thể vượt qua nhanh chóng. Gul’dan cử rất nhiều do thám đi tìm hiểu thế giới mà Bộ tộc chuẩn bị xâm chiếm, tất cả các do thám đều báo rằng thời cơ thuận lợi để tấn công đã tới.
Tin rằng sự thay đổi và âm mưu của Gul’dan sẽ dẫn đến sự huỷ diệt của loài Orc, Dutoran quyết định tách khỏi các lãnh chúa một lần nữa. Vị lãnh chúa , chíên binh dũng cảm này cho rằng việc làm của các lãnh chúa khác đã làm nhơ bẩn tinh thần cao thượng của tộc Orc và cuộc chiến sắp nổ ra sẽ là địa ngục của loài Orc. Gul’dan không thể nào giết chết vị anh hùng nổi tiếng này nên đã tìm cách đày Dutoran và Clan Frostwolf tới một nơi rất xa thế giới Azeroth.
Sau khi clan Frostwolf (Sói Băng) bị đày đi xa, các clan còn lại nhanh chóng kéo tới Azeroth qua cánh cổng tối. Loài Orc nhanh chóng xây dựng các căn cứ chuẩn bị hành động trong vùng Black Morass, một vùng đầm lấy tối tăm ở phía bắc vương quốc Stormwind. Khi quân Orc bắt đầu tràn ra và tấn công, chúng ngay lập tức xung đột với quân đội phòng thủ của Stormwind. Những cuộc xung đột thường kết thúc nhanh nhưng cũng đủ đề cả hai bên nhận thức rõ sức mạnh và điểm yếu của đối thủ. Llane và Lothar không thể nào nắm rõ chính xác số lượng quân Orc nhưng họ hiểu rằng đang phải đối đầu với một lực lượng cực kĩ đông đảo và hung dữ. Sau một vài năm, gần như hoàn toàn quân đội Orc đã tới Azeroth, Gul’dan cho rằng đã đến thời điểm cho một cuộc tấn công chính thức tới thế giới con người . Bộ tộc Orc hùng mạnh tung toàn bộ sức mạnh của mình tấn công vương quốc Stormwind.
Khi quân đội Stormwind và quân Orc chạm trán dọc vương quốc, sự đối lập trong nội bộ hai bên bắt đầu xuất hiện. Vua Llane tin rằng loài Orc man rợ không thể đủ sức chinh phục Azeroth nên vẫn giữ vị trí của mình ở trung tâm Stormwind. Tuy vậy , Lothar thì tin rằng nên chiến đấu một cách trực tiếp với kẻ thù , và ông buộc phải lựa chọn giữa niềm tin của ban thân và lòng trung thành với nhà vua.. Quyết định theo niềm tin của mình, Lothar xông thẳng vào pháo đài của Medivh ở Karazhan với sự giúp đỡ của phù thuỷ trẻ tuổi – Khadgar . Cuối cùng Lothar và Khadgar đã chế ngự được Medivh – Người Bảo Vệ đã bị ma quỉ chiếm hữu, người mà họ tin rằng là nguồn gốc chính của mọi sự xung đột. Bằng việc giết chết thân xác Medivh, Lothar và pháp sư trẻ tuổi đã vô tình xô linh hồn Sargeras xuống lòng trái đất sâu thẳm. Và kết quả là, linh hồn trong sáng cao thượng của Medivh được giải thoát và có một cuộc hành trình khắp thế giới trong nhiều năm dài.
Mặc dù Medivh đã bị đánh bại nhưng lực lượng bộ tộc Orc vẫn lấn át hơn hẳn quân đội Stormwind. Thế nhưng, khi chiến thắng của loài Orc đã gần kề thì Orgrim Doomhammer, một trong những lãnh chúa vĩ đại nhất của tộc Orc bắt đầu nhận thấy sự suy sụp tồi tệ trong bộ tộc của ông. Người bạn của ông, Dutoran, trở lại từ nơi đày ải và cảnh báo về sự phản bội của Gul’dan. Bằng một cuộc ám sát, Gul’dan đã giết chết được Dutoran và gia đình ông, chỉ còn một đứa con trai còn nhỏ của Dutoran may mắn thoát chết. Đứa trẻ này bị một viên chỉ huy của loài người là Aedelas Blackmoore tìm thấy và đem về làm nô lệ.
Đứa trẻ sau này trở thành vị chúa tể vĩ đại nhất của loài Orc.
Giận giữ trước cái chết của Dutoran, Orgrim Doomhammer quyết tâm tiêu diệt sự suy đồi ma quỉ trong bộ tộc và giành lấy ngôi vị chúa tể của bộ tộc bằng việc giết chết con rối trong tay Gul’dan – Blackhand. Bằng sự lãnh đạo quyết đoán và dứt khoát của ông, quân Orc cuối cùng đã công phá được pháo đài Stormwind.
Vua Llane đã đánh giá quá thấp sức mạnh của bộ tộc và ông đành bất lực trước sức mạnh của những kẻ xâm lược da xanh. Và cuối cùng ông bị ám sát bởi một trong những sát thủ xuất sắc nhất của hội đồng Bóng Tối – Garona, nữ sát thủ mang hai dòng máu Orc – Draener.
Lothar và những chiến binh của mình trở về từ Karazhan, hy vọng sẽ ngăn chặn được sự chết chóc và cứu vương quốc của mình. Nhưng họ đã trở về quá muộn và những gì còn lại là khói lửa và đổ nát. Quân Orc tiếp tục tấn công các vùng đất xung quanh và chiếm lấy thành của mình. Bị buộc phải ẩn trốn, Lothar và những chiến binh Stormwind mang theo lời thề quyết dành lại vương quốc thân yêu.