In Arizona Territory in 1880, a motley group of strangers boards the east-bound stagecoach to Lordsburg, New Mexico Territory. Among them is Dallas, a prostitute who is being driven out of town by the members of the "Law and Order League"; an alcoholic doctor, Doc Boone; Lucy Mallory, who is traveling to see her cavalry officer husband; and whiskey salesman Samuel Peacock.
When the stage driver, Buck, looks for his normal shotgun guard, he is told by Marshal Curly Wilcox that he has gone out to look for a fugitive, the Ringo Kid. Buck tells Marshal Wilcox that Luke Plummer is in Lordsburg. Knowing that the Kid has vowed to avenge the deaths of his father and brother at Plummer's hands, the marshal decides to ride along.