Pretty cool video outlining the story of Warcraft -- from WC1 all the way to the end of WoW:MoD. 40 mins in length.
I really need to go back and replay WC3, b/c I don't remember a lot of that. I even missed a bunch of story from WoW. Would make for a really cool series of movies (not just the 1 they've been working on), imo.
https://www.youtube.com/watch?v=bQ__nRnO2mE