A newspaper writer in the frontier town of Cheyenne, Wyoming Territory discovers the complex tale of Madame Verdi, a mysterious and lovely woman whose Confederate officer husband has died. Competing gambling house bosses work together to force her to leave town by spreading nasty stories about her history and stirring up hatred toward her.

Secret agents and enemy spies try to outsmart each other while traveling together on a bus across the country.

A woman and her new husband get on a big ship, but the man vanishes right away. Is the wife losing her mind, or are bad people working together to hurt her?