The game opens with the Orc leader, Thrall, waking from a nightmare warning him of the return of the Burning Legion.
Igra počinje s vođom orka, Thrall-om, koji se probudio iz noćne more koja ga upozorava na povratak Burning Legion-a.