Son of a Captain

Your father was a respected Captain in the United Cities army. He was killed in action, and after burning through your meagre savings looking for work, you find yourself penniless and hungry, with nothing left but your father's trusty katana and the shirt on your back. The United Cities are still your allies, but you will need them if you run into any troops from the Holy Empire. Those guys really hate you.