Sok hónap telt el a Hyjal-hegyi csata óta, ahol a démoni Lángoló Légiót száműzték Azerothról. Most azonban egy titokzatos mágikus jelenés három egykori harcost taszít a távoli múltba - jóval azelőttre, hogy az orkok, az emberek vagy akár a nemeselfek megvetették volna lábukat a földön.
Az egyikük Krasus, a sárkánymágus, kinek évszázados emlékezete és hatalma megmagyarázhatatlan módon meggyengült. Vele együtt érkezik a múltba az ember Rhonin, egy tehetséges varázshasználó, ki hazavágyik családjához, ám közben egyre csábítja megnövekedett hatalmának forrása, és Broxigar, az ork veterán harcos, kinek egyetlen kívánsága az élettől nem más, mint a dicső halál. Szinte érkezésükkel egy időben a dimenziók közti káosz-valóság ura, a Sötét Titán, Sargeras hatalmat nyer Azshara királynő és az Előkelők felett, s nagyra törő terveiket felhasználva démonokat küld a világra, hogy előkészítsék személyes átlépését.
Hőseinkre vár hát a feladat, hogy meggyőzzék a félisten Cenariust és a bizalmatlan éjelfeket királynőjük árulásáról, jól tudván, ha kudarcot vallanak, a Lángoló Légió kapuja újra megnyílik Azerothra..