평화로운 세계 아제로스에 전운이 감돌고, 문명 세계는 무시무시한 침입자와 맞선다. 오크 전사들이 죽어 가는 고향에서 빠져 나와 새로운 정착지를 건설하기 위해 찾아온 것이다. 두 세계를 연결하는 차원문이 열리면서 한쪽 군대는 파멸에, 반대쪽 군대는 멸종에 직면한다. 대적하는 두 세력의 영웅들은 자신의 가족과 종족, 고향의 운명을 결정지을 여정을 떠난다. 전쟁이 그 변화무쌍한 얼굴을 드러내면서 모두 자신이 믿고 원하는 바를 위해 싸우는, 권력과 희생의 장대한 이야기가 시작된다.