In the wake of the Cataclysm, conflict has engulfed every corner of Azeroth. Hungering for more resources amid the turmoil, the Horde has pressed into Ashenvale to feed its burgeoning war machine.

Unaware of the disaster brewing in Ashenvale, the night elves' legendary leaders High Priestess Tyrande Whisperwind and Archdruid Malfurion Stormrage conduct a summit near Darnassus in order to vote the proud worgen of Gilneas into the Alliance. However, resentment of Gilneas and its ruler, Genn Greymane, runs deep in Stormwind's King Varian Wrynn.

When a murdered Highborne is discovered on the outskirts of Darnassus, Malfurion and Tyrande move to stop further bloodshed and unrest by appointing one of the night elves' most cunning and skilled agents to find the killer: the renowned warden Maiev Shadowsong. Yet with all that is transpiring in Darnassus, the Alliance might be powerless to stop the relentless new warchief Garrosh from seizing the whole of Ashenvale.