Becky Davidson has been on her own since she was thirteen years old. The last three years she has been travelling the country with Dr. Snodgrass who sells elixir for all sorts of medical problems. They are generally run out of town by the third or fourth day. Their last stop was Dodge City, and this time Dr. Snodgrass took all the money and ran. But left Becky behind.
In jail for running a scam, Becky agrees to travel with three other female prisoners, and Miss Nellie, a former brothel owner who is chaperoning them, on a wagon train to Santa Fe as a mail order bride. Before they leave, Becky is befriended by Mace Jensen, the Santa Fe County sheriff who is escorting three recently captured outlaws to Santa Fe.
Once they arrive at their destination, friendship grows between Becky and Mace, as she works with him in the jailhouse and dodges every man Miss Nellie presents to her as a potential husband.
Sheriff Jensen is the man she wants, but he feels they would scandalize the town should they marry. He is a black man, and she a white woman. Can love overcome the problems the sheriff sees for them, or should he be sensible and let the woman he loves marry another man?