Just as a suggestion for a theme:

The background could be a basic starfield, and each of the hexes could be a solar system. The regions would then be administrative groups from the Old Empire, which has fallen to civil war and/or internal rot. As a player, you are one of the factions trying to re ...