So I was thinking we could go with the standard plot for Fire Emblem. We start out as a minor ragtag bunch of mercenaries, potentially working as guards for a town due to an increase in bandit/refugee activity. Turns out the upswing of bandits and refugees is due to a neighboring nation with world domination plans. Naturally they have something more sinister in mind, maybe the prince has taken over what was a relatively benign and kind (although powerful) nation from his father, and has proceeded to attempt world domination. The small town (preferably port town) is caught in its wake and we are sucked into a war.

My character would fit perfectly into the above scenario, being a dishonored knight from said nation.