Сюжет игры является логическим продолжением так и не увидевшей свет Warcraft Adventures Прошло уже много лет с тех пор как Темный Портал, соединявший миры Azeroth и Draenor был уничтожен, а молодой орк по имени Thrall попал в плен к людям Он жил, не оставляя надежды когда-нибудь стать свободным, и однажды удача улыбнулась ему Thrall бежал, поклявшись отомстить людям, поработившем его Среди загнанных в резервацию оркских племен ему удалось отыскать несколько кланов, каким-то чудом избежавших встречи с войсками Альянса Для них Thrall стал новым Предводителем Орды - последней надеждой вернуть былое могущество великой расы По крупицам собирая остатки утраченных знаний, оркам удалось восстановить древний шаманский культ, и они начали копить силы для борьбы Azeroth, нежить, поднакопив силы вступила в войну на правах четвертой силы Но даже они не знали, какой враг ждет их впереди.