Take Fire Emblem, Langrisser, and Civilization and throw it in a blender, you get Brigantine. Its an interesting SRPG with management aspects for your kingdom, trading the typical chapter to chapter format for one based around conquering other fortresses of enemy nations and trying to take the entire continent. It does contain a story with actual characters, though its not the strongest I've seen.