네더의 징후

넬쥴은 드레노어가 파괴되기 전에 로타르의 아들들에게 포획되어 아제로스로 보내져 심판을 받는다.

넬쥴은 킬제이든에게 쫓기고 있다. 그 악마는 그에게 거의 광적인 집착을 가지고 있으며 그를 고통받게 하고 싶어한다. 넬쥴은 평화롭게 살며 호드를 군단에 멸망시킨 것에 대해 스스로를 구원하기를 바란다.

아제로스는 오크 호드와의 2차 전쟁에서 승리했지만 여전히 회복 중이다. 스톰윈드는 재건되었고 어린 왕 바리안 린은 아들을 낳았다. 퀘탈라스는 여전히 충격을 받고 있으며 레인저 장군 실바나스 윈드러너는 호드의 트롤 잔당을 격퇴하느라 바쁘다. 로데론은 번성하고, 아서스 왕자는 성기사가 되고 테레나스 왕은 동맹을 확고히 이끌고 있다. 리치 왕이나 스컬지는 없다.

불타는 군단은 워크래프트 3처럼 아제로스를 침공하려고 한다. 그러나 이번에는 넬쥴이 여전히 오크이고 동맹 포로 상태이기 때문에 리치 왕을 통해 침략할 수 없다. 동맹은 임시 대족장과 협력하여 그들을 물리칠 방법을 찾아야 한다. 넬쥴은 또한 킬제이든의 분노로부터 탈출할 방법을 찾아야 하며 호드의 잔재를 구할 방법을 찾아야 한다. 대륙의 여러 왕국들은 그들의 강점을 활용하여 반격해야 한다.