The Warcraft Series from Blizzard Entertainment encompass Warcraft I, Warcraft II, Warcraft II BNE and the upcoming Warcraft III.
Set in fantasy medieval times, this game has everything a strategy game should have: multiplayer/single player option, pre-built missions and custom scenarios, excellent graphics and lots and lots of magic!