You are one of many "soiled doves" out west.

One of your customers was being very cruel to you, and another man stepped in. It went from a confrontation, to a fist fight, until the bad man was dead by knife or gun.

The town now blames you, and your madame abandoned you. So you see no other choice but to ride out with the man that "saved" you