長い間、平和な時代が続いていた王国アゼロスは、恐るべき種族の侵略者に直面し、戦争の瀬戸際にあった。滅びゆく故郷を捨て、新たなる定住地を求めるオークの戦士たちがアゼロスへと侵攻していたのだ。人間たちは自分たちの国を守るため立ち上がり、オークとの全面戦争を決意する。だが一方で人間との戦いに疑問を持つ一人のオークは、この争いを避けるためにある決断を下す……。