Majesty 2: The Fantasy Kingdom Sim

Majesty 2: The Fantasy Kingdom Sim is not like modern strategy games, you don't build much, rather you maintain order in your kingdom of Ardania. You have a couple of heroic units that have a job here and there, perhaps with an ogre or finding treasure, uncovering territory and protecting your subjects. Nice graphics accompany the story of one kingdom.