Yo, yo, mssr. Grackle. Have you ever played a turn-based strategy series called Age of Wonders? The first two games in the series have got an approach to lore that reminds me very much of old-school Warcraft, so I was thinking you might enjoy 'em.