I hendelsene som førte til seieren mot legionen, frigjorde Night Elf-leder Tyrande Whisperwind den fengslede Illidan Stormrage. Imidlertid konsumerte Illidan en demonisk relikvie, og ble selv en halv-demon, og ble forvist. Etter den brennende legionens nederlag ble Illidan kontaktet av Kil'jaeden, en av de gjenværende herrene i legionen - som gir ham i oppgave å ødelegge den opprørske Lich King. Dette spillet introduserer også nye fraksjoner til spillets univers: The Blood Elves, tidligere High Elves som nå lider av avhengighet av magi. Samt Nagaen, muterte tidligere natt-alver. Samt Draenei, de opprinnelige innbyggerne i Draenor, orkenes hjem-verden - nå kjent som Outland.