Действие разворачивается в мире Азерот. За несколько лет до событий игры демоны из Пылающего Легиона хитростью втянули орков в войну с людьми. После долгих лет борьбы люди, эльфы и гномы создали Альянс и одержали верх, но часть орков осталась на свободе и потеряла боевой дух.