Az ezerszer elátkozott Horda évek óta tartó pusztító háborúk során feldúlta a Keleti Királyságokat. A Szövetség elfekből, emberekből és törpökből álló seregei csak nagy áldozatok árán tudták megfékezni áradatukat, azonban az orkok még nem adták fel a küzdelmet. A Sárkánykirálynőt Zordmély erődjében tartják fogva, testét lánc, varázserejét mágikus talizmán veri béklyóba. A Kirin Tor, Dalaran varázslóinak tanácsa titkos küldetést bíz Rhoninra, a képzett embermágusra: veszedelmes útra kell indulnia, egy olyan földre, amelyet még az ellenség ural. Rhonint útja során elfek, törpök és egy titokzatos idegen segíti, Halálszárny. A fekete sárkány látszólag a varázsló és a Szövetség mellett áll, ám valójában a saját sötét terveit szövögeti. Rhoninnak és társainak nincs választásuk, ki kell szabadítaniuk a Sárkánykirálynőt, máskülönben rejtélyes szövetségesük tűzbe és vérbe borítja az egész világot.