故事发生于1934年的美国得克萨斯州，臭名昭著穷凶极恶的抢劫犯邦妮和克莱德越狱成功，重新开启了他们的杀戮之旅。在典狱长李（约翰·卡洛·林奇 John Carroll Lynch 饰）的建议之下，州长马福格斯（凯西·贝茨 Kathy Bates 饰）找到了已经退隐江湖的德州骑警弗兰克（凯文·科斯特纳 Kevin Costner 饰）和曼尼（伍迪·哈里森 Woody Harrelson 饰），委托他们讲暴徒捉拿归案。
弗兰克和曼尼已经十几年没有见过面了，让弗兰克感到震惊的时，曾经意气风发的搭档，如今沦落成为了一贫如洗的酒鬼。弗兰克逐渐打消了和曼尼合作的念头，但是，对于曼尼来说，这个案子是他想要摆脱生活这个烂摊子的最后一次机会了。

寒冷的怀俄明州山谷中，一辆马车载着赏金猎人“绞刑者”约翰·鲁斯（库尔特·拉塞尔 饰）及其价值一万美元的猎物黛西·多摩格（詹妮弗·杰森·李 饰）踏雪而行。途中，黑人赏金猎人马奎斯·沃伦少校（塞缪尔·杰克逊 饰）和新人警长克里斯·马尼克斯（沃尔顿·戈金斯 饰）相继登上马车，红石镇是他们共同的目标。由于风雪太大，马车停在了米妮男装店，然而熟悉的店主人不知去向，另有四名不速之客百无聊赖地待在店里。约翰时刻担心他人抢走猎物，马奎斯警惕地扫视面前的陌生人们，多嘴多舌的克里斯不时为紧张的气氛中加油添醋，黛西则似乎等待更大的风暴到来。与世隔绝的小店内，即将刮起一场更为猛烈的风暴……

艾伯特（塞思·麦克法兰 Seth MacFarlane 饰）是一位忠厚老实的农夫，既幸运又不幸的是，他深爱着的女子路易斯（阿曼达·塞弗里德 Amanda Seyfried 饰）是一位样貌姣好身材火辣的大美女。在和恶霸弗伊（尼尔·帕特里克·哈里斯 Neil Patrick Harris 饰）的决斗中，懦弱的艾伯特选择了退缩，路易斯因此弃他而去。
如何挽回女友的芳心成为了艾伯特百思不得其解的难题，就在这时，一位名叫安娜（查理兹·塞隆 Charlize Theron 饰）的神秘女子出现在了艾伯特的身边，她不仅教会了艾伯特射击，还帮助他重拾了信心，在此过程中，艾伯特渐渐爱上了安娜。可是，安娜的丈夫柯林奇（连姆·尼森 Liam Neeson 饰）可不是好惹的角色，身为江洋大盗的他可不会放过敢“撬他墙角”的艾伯特。