1934年美国德克萨斯州，逃犯邦妮·帕克协助其男友克莱德·巴罗越狱，二人随后在南方上演了一场杀戮狂欢。作为德克萨斯狱长李（约翰·卡洛·林奇饰）建议德州第一位女州长马弗格森州长（凯西·贝茨饰）聘用已退休的德州骑警弗兰克·哈默（凯文·科斯特纳饰）和曼尼·高尔特（伍迪·哈里森饰）去追捕邦妮和克莱德。弗兰克·哈默那时已经和一位名叫格拉迪斯（金·迪金斯饰）的富有女子结婚，他本谢绝了李的邀请，但在妻子的鼓励下，他最终接下了这个任务。

弗兰克·哈默找到已经几十年没见过的曼尼·高尔特后，发现已经是一个一贫如洗的酒鬼，便想自己追查。但曼尼·高尔特说服弗兰克·哈默让自己帮忙，声称这是让自己获得救赎的唯一方式。然而，他们二人的反应能力都不如从前那样快了，这个世界的变化之快也是他们很难赶上的。两人都需要与彼此合作，才能将声名狼藉的“雌雄大盗”绳之以法。