Een groep onwaarschijnlijke reisgenoten bevindt zich in dezelfde postkoets naar Cheyenne. Ze omvatten een dronken arts, een barmeisje dat de stad uit is gegooid, een professionele gokker, een reizende drankverkoper, een bankier die heeft besloten om geld te verduisteren, een kanon die wraak neemt en een jonge vrouw die zich bij haar leger gaat voegen kapitein echtgenoot. Ze hebben allemaal geheimen, maar als ze worden aangevallen door een Indiase oorlogspartij en vervolgens een familie van boeven, ontdekken ze dat ze allemaal moeten samenwerken om in leven te blijven.