Maybe you should try somthing based during the main warcraft 3 storyline, eg: the struggle of a few high elves, against the left over undead. Stranded in quel'thelas after arthas chewed through their forest, they slowly brood over thier loss of magic, their fallling to wretched and the retaking of silvermoon.
Now people must say "Oh but what about Kael'thas?". Answer: He was in southern lordaron (spelling?) with a FEW elves, serving the humans as magic wielders (as they are in war3). Then naga came etc.....He knew the sunwell had been destroyed, because all of a sudden: no magic! But he never went back....
Anyway, I might look a bit stupid when an actual lore expert comes in and quotes off a World of Warcraft novel or somthing, but hey, it's an idea!