Here is something that has been scratching my brain for awhile.
-Fallen Paladin turned Mercenary Leader. Somehow the female character's role plays a part into why this Paladin has changed his ways. Though the mercenaries seem quite altruistic and help the society overall, sometimes the leader will disappear and when he comes back, news has come that a church has been destroyed, its inhabitants, slaughtered.
I realize this has not been terribly thought out, but maybe with your help we can streamline it in a way that will make this playable, and enjoyable.
Also, I see myself as a romantic as well, so maybe we might click. if you have a different idea, please PM me. We'll see what develops.