In 1880, a group of strangers in Wyoming Territory boards the east-bound stagecoach from Dry Fork to Cheyenne, Wyoming. The travellers seem ordinary, but many have secrets that they are running from. Among them are Dallas, a prostitute who is being driven out of town; an alcoholic doctor, Doc Boone; pregnant Lucy Mallory who is meeting her cavalry officer husband; and whiskey salesman Samuel Peacock. As the stage sets out, Cavalry (United States) Lieutenant Blanchard announces that Crazy Horse and his Siouxs are on the warpath; his small troop will provide an escort part of the way.