I'd have to say Warcraft, because it has the most original and creative backstory in my opinion. Starcraft is a close second though.