El hijo de un poderoso jefe de la Mafia regresa de la guerra de Vietnam dispuesto a modernizar los negocios familiares mediante la aplicación de nuevos métodos, pero tropieza con la radical oposición de su hermano mayor (Kirk Douglas).
Un grupo de extraños compañeros de viaje se encuentran en la misma diligencia hacia Cheyenne. Entre ellos se incluyen un médico borracho, una chica de bar que ha sido expulsada de la ciudad, un jugador profesional, un vendedor ambulante de licores, un banquero que ha decidido malversar dinero, un pistolero que busca venganza y una joven que se une a su ejército. marido capitán. Todos tienen secretos, pero cuando son atacados por un grupo de guerra indio y luego por una familia de forajidos, descubren que deben trabajar todos juntos si quieren sobrevivir.