In 1880, strangers board in Dry Fork, Wyoming Territory, the stagecoach eastward to Cheyenne. Many have secrets that they are running from. Alcoholic Doc Boone, barred from practicing medicine, preys on the sample bag of gullible whiskey salesman Samuel Peacock. Dancehall prostitute Dallas is being driven out of town but will redeem her self by helping delivering the baby of pregnant Lucy Mallory who hoped rejoining first her cavalry officer husband US Cavalry captain Jim Mallory, while dashing Southern ex-officer Hatfield showers his gallantry on Lucy. Marshal Curly Wilcox is hell-bent on delivering to justice escaped prisoner Ringo, unjustly convicted for murder and with a crush on Dallas, spelling a confrontation with the real killer Luke Plummer and his kin Matt and Ike. Henry Gatewood robbed his own bank and has an urgent appointment with seasoned criminals. As the stage sets out, U.S. Cavalry Lieutenant Blanchard announces that Crazy Horse and his Sioux are on the warpath, so his small troop will provide an escort part of the way, but when hey reach a burnt-out stage inn, the cavalry leaves on pursuit. The civilians decide to continue the journey, returning possibly being no safer.