Okay you two have compatible stories and no one else has submitted anything solid so I am going to go with your two as my base and work out from there. I plan to mull the concepts around a bit in my head and the present my thoughts on where we might go and how we might develop this into a full fledged story for the two of you as well as any one else that joins. I have a few story ideas of my own but those are always meant to be generic I generally wait until I have some player concepts before I create the main story arc as it is generally used to weave everyone together in some way shape or form which is impossible to do until you have the player base.
Note feel free to toss around ideas of your own as I look at this being our game not just mine.