Etter Kataklysmen har konflikt fylt hver krik og kroker av Azeroth. I en tid preget av uro og usikkerhet har Horde startet sin invasjon av Ashenvale for å skaffe seg ressurser til sitt voksende krigsapparat. Mens en katastrofe ulmer i Ashenvale, samler de legendariske lederne av nattalvene, Høyprestinde Tyrande Whisperwind og Arkdruid Malfurion Stormrage, seg til et toppmøte nær Darnassus. Målet er å ta opp den stolte worgen-klanen fra Gilneas inn i Alliansen. Imidlertid er motstand mot Gilneas og dets hersker, Genn Greymane, dypt forankret hos Stormwinds konge, Varian Wrynn. Når en myrdet Highborne blir funnet i utkanten av Darnassus, innser Malfurion og Tyrande at de må handle for å hindre ytterligere blodutgytelse og uro. De utnevner en av nattalvenes mest listige og dyktige agenter, den berømte vakten Maiev Shadowsong, til å finne morderen. Men i lys av hendelsene som utspiller seg i Darnassus, kan Alliansen vise seg å være maktesløse mot den ubarmhjertige nye krigssjefen Garrosh, som har som mål å innta hele Ashenvale.