A Warcraft 3 kiegészítője, lényegében nincsenek újdonságok benne, csak új egységek és küldetések. Bár a küldetésekben új, illetve más fajokat is irányíthatunk, a Nagákat, a Vérelfeket. A küldetésben a már megkezdett történetet folytatják néhány hónappal később. A küldetések elején Illidan egykori börtönőre bosszúját akarja megvalósítani rajta, vagyis vissza akarja dugni a dutyiba, ezért üldözi Illidant, így eljutnak egy rég elfeledett szigetvilágba, ahol Illidan egy ősi démon, Sargeras, erejét akarja megszerezni, ez sikerül is neki, majd ezután folytatódik a hajsza, csakhogy már Lordaeron földjén. Mayew-ék itt futak először össze a vérelfekkel és vezetőjükkel Kael-el, együtt mennek tovább, végül beérik Illidant miközben az megpróbálja megseemisíteni a Jeges Trónt, sajnos ez később derül csak ki ezért más utat kell keresni a Lich Király megölésére. Egyébként Illidan az utolsó nagy démontól kapott utasítást. Illidan elmenekül egy másik dimenzióba, ahonnan az orkok jöttek, Mayew követi őt, a többi elf pedig hazamegy. Kael és csapataelindul a mágusok lerombolt fővárosába, ahol feltartja az élőholtakat, ehez viszont kénytelen elfogadni Illidan szolgáinak, a Nagák segítségét, ezért börtönbe dobják őt és a vérelfeket, ahonnan a Nagák segítségével megszöknek, és elindulnak Illidan után, akit addigra elkaptak Mayew elfjei. Miután kiszabaditották, megostromolják a démoni orkok vezérénak citadelláját és Illidan lesz annak a dimenziónak az ura. Viszont nem sokáig pihenhet mert megbízója, sürgeti a Lich Király pusztulását, elindul tehát Nothrendre az északi kontinensre. Arthas és Khel’Thuzad éppen az ujdonsült királyságuk réseit kezdik el betömni amikor Arthas-t figyelmezteti a Lich Király, arra hogy veszélyben a Jeges Trón( itt van a játék legkreatívabb része, Arthas ugyanúgy veszít erejéből mint a Lich Király így minden pályán egyel kevesebb szintű lesz) Arthas dolgát nehezíti hogy a megmaradt Démonhercegek összefognak elene egy korábban Arthas áltan megölt elf szellemével, de nem tudják megölni. A Démonhercegeket hamarosan viszont legyőzi Sylvanas, a halott elf, és így ő lesz Lordaeron Királynője. Arthas miután új csatlósával eljut a Jeges Trónig meg kell küzdenie Illidannal…

A játék nagyon jó kiegészítésekkel lett ellátva, és a küldetések is jó, mindenki próbálja ki!