Tysiące lat temu, wygnani Wysoko Urodzeni (Highborne) wylądowali na brzegu Lordaeronu i założyli magiczne królestwo Quel'Thalas. Te Wysokie Elfy, jak sami siebie nazywali, stworzyły wielkie, niemal nieograniczone źródło magii w centrum swej ziemi - Sunwell. Z czasem - nie bacząc na gorzkie lekcje z przeszłości, uzależnili się od niestabilnej energii Sunwell.

Podczas Trzeciej Wojny nikczemny Książę Arthas najechał Quel'Thalas i zredukował niegdyś wielkie królestwo do kupy gruzu i dymiących resztek. Jego nieumarła armia wybiła niemal dziewięćdziesiąt procent populacji Wysokich Elfów. Oprócz tego Arthas użył energii Sunwell do wskrzeszenia Kel'Thuzada - potężnego nieumarłego licha - plugawiąc w ten sposób mistyczne wody Słonecznej Studni. Garstka ocalałych, odcięta od źródła mocy, popadła w rozpacz.

I wtedy, w najczarniejszą dla Elfów godzinę, pojawił się Kael'Thas Sunstrider - ostatni z królewskiego rodu Quel'Thalas. Kael, jak go powszechnie zwano, wiedział że resztka jego ludu nie przetrwa długo bez odżywczej magii, która niegdyś ich wypełniała. Mianując ich Krwawymi Elfami, ku czci poległych braci, nauczył ich jak czerpać z mocy mistycznych, a nawet demonicznych, aby zaspokoić straszliwy głód magii. W poszukiwaniu nowego przeznaczenia dla swego ludu, Kael zawędrował do odległego świata Outland, gdzie napotkał upadłego Nocnego Elfa - Illidana. Pod jego kierunkiem Kael, wraz ze swoimi Krwawymi Elfami, odzyskał wiele z dawnej mocy.

Niestety, praktyki elfów związane z ujarzmianiem demonicznych energii spotkały się z wrogością ich byłych towarzyszy z Przymierza. Krwawe Elfy, poszukując nowych sprzymierzeńców, zwróciły się w stronę Hordy. Przy ich pomocy pragną dostać się do Outland, gdzie będą mogły połączyć się z Kael'Thasem i wypełnić przeznaczenie, które im obiecał.