I preferred Warcraft largely because of the story but the story was murdered for the sake of gameplay. They didn't need to murder it for the sake of gameplay, just destroying creativity is a past time for most game companies.
So.. Starcraft, I haven't bothered looking into Starcraft 2, but come on, Kerrigan was one of the best villains.