Miss Nellie, brothel owner and former soiled dove stands alongside her longtime friend, Marshal Dale Jones in Dodge City as they watch her brothel burn to the ground. She’s been in ‘the business’ since she was fourteen years old, and now at thirty-two she’s finished. She has no desire to re-build, and with the little bit of money she’s saved over the years she is looking for something else to do and somewhere else to go. When the marshal asks her to chaperone four young ladies sitting in his jail to Santa Fe on a wagon train she jumps at the opportunity.

Marshal Dale Jones has wondered what it would be like to have Miss Nellie for his own. He’d admired her for years and was embarrassingly thrilled when she told her customers she was no longer available, and the brothel would accept patrons for her girls only. Once she leaves town, Dale realizes she takes his happiness with her.

With a good excuse to travel to Santa Fe, the marshal resigns and heads south. Miss Nellie seems happy to see him, but can he convince her that he doesn’t care what she was before, what matters is what he wants her to be now.