《八恶人》的故事设定在美国南北战争6、8或12年后，一辆驿站马车在怀俄明州寒冷的大地上飞驰。赏金猎人John Ruth（库尔特·拉塞尔 饰）和他抓捕的逃犯Daisy Domergue（詹妮弗·杰森·李 饰）驶向红岩（Red Rock）镇，在这些地区，Ruth被称为“绞刑吏”，他要把Domergue绳之以法。在路上，他们遇到了两个陌生人：一个叫Marquis Warren少校（塞缪尔·杰克逊 饰），他以前是北方军中的一名黑人士兵，后来做了臭名昭著的赏金猎人，另一个叫Chris Mannix（沃特·戈金斯 饰），他是南方军中的叛徒，声称自己是红岩镇的新任县治安官。由于在暴风雪中迷失了方向，Ruth、Domergue、Warren和Mannix躲进了Minnie（丹娜·米歇尔·格瑞尔 饰）开的杂货店——山口的马车驿站。当他们到那时，迎接他们的不是店主，而是四张陌生的面孔，Bob（Demian Bichir 饰）来看望她母亲，顺便打理杂货店，和她一起躲在这里的还有红岩镇的绞刑吏Oswaldo Mobray（蒂姆·罗斯 饰），牛仔Joe Gage（迈克尔·马德森 饰）和南部邦联将军Sanford Smithers（布鲁斯·邓恩 饰）。在风暴突袭山坡驿站的同时，我们的八名旅行者意识到他们可能到不了红岩镇了......