寒冷的怀俄明州山谷中，一辆马车载着赏金猎人“绞刑者”约翰·鲁斯及其价值一万美元的猎物黛西·多摩格踏雪而行。途中，黑人赏金猎人马奎斯·沃伦少校和新人警长克里斯·马尼克斯相继登上马车，红石镇是他们共同的目标。由于风雪太大，马车停在了米妮男装店，然而熟悉的店主人不知去向，却另有四名不速之客百无聊赖地待在店里。

故事发生在美国内战结束的六年、八年或者十二年后，一辆驿站马车疾驰在怀俄明州的冻土之上。车上坐着赏金猎人约翰·鲁斯和他抓获的逃犯黛西·多摩格，他们将前往红石镇，鲁斯将在那里处决多摩格。车上的乘客还包括马奎斯·沃伦少校和克里斯·马尼克斯，沃伦曾经是北军士兵，现在则是臭名昭著的赏金猎人；马尼克斯曾是南军逃兵，现在自称是小镇的新警长。由于在暴风雪中迷失方向，四人来到山口的一个小驿站休息，而驿站早就已经被几位不速之客占据了。这四人分别是临时看管驿站的鲍勃、红石镇的处刑人奥斯瓦尔多·莫布雷、牛仔乔-盖奇和南军将军斯坦