Un gruppo di improbabili compagni di viaggio si ritrova sulla stessa diligenza per Cheyenne. Si tratta di un medico ubriacone, una barista cacciata dalla città , un giocatore d'azzardo professionista, un venditore ambulante di liquori, un banchiere che ha deciso di appropriarsi del denaro, un pistolero in cerca di vendetta e una giovane donna che sta per raggiungere il marito capitano dell'esercito. Tutti hanno dei segreti, ma quando vengono attaccati da un gruppo di guerrieri indiani e poi da una famiglia di fuorilegge, scoprono che devono lavorare tutti insieme se vogliono rimanere vivi.