Well, I've been recently doing a fire emblem RP with a group and I'm used to very large maps, thus I used larger maps.
As for story....
I've got the main lord, Desmond (Name applicable to change) who's throne was taken from him, recently exiled by the new ruler he wanders the land with his group, salvaging money, supplies, food and whatever else they may find. One day Desmond thinks up a plan to rob his lost country by stealing from one of the main treasuries (chapter one). From there he and his group flee to find safe haven somewhere else and get the idea to amass an army to take back his land.
As far as characters, I only have the main lord.