이잘 산에서 불타는 군단의 침략을 물리친 지 여러 해가 지났다. 아제로스의 종족들은 피폐해진 삶의 터전을 재건하기 위해 노력해 왔다. 호드와 얼라이언스의 영웅들은 다시금 힘을 모아 새로운 땅을 개척하기 시작했고 아제로스 너머에 있는 미지의 세계를 조사하기 위해 어둠의 문을 넘는 탐험을 시작했다. 이 영웅들이 만나게 될 상대는 과연 누구일까? 어둠의 문 너머에는 어떠한 위험과 보상이 기다리고 있을까? 혹시 이미 패배한 것으로 생각했던 악마들이 과거 끔찍했던 불타는 성전의 악몽을 되풀이하기 위해 돌아왔다면 어떻게 해야 할 것인가?