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?