物語の舞台は 1934 年のアメリカ、テキサスです。悪名高い凶悪な強盗ボニーとクライドは刑務所からの脱獄に成功し、殺しの旅を再開しました。リー所長（ジョン・キャロル・リンチ）のアドバイスで、マー・フーガス知事（キャシー・ベイツ）は、退役したテキサスレンジャーのフランク（ケビン・コス）、ターナー（ケビン・コスナー）とマニー（ウディ・ハレルソン）に凶悪犯を捕まえる任務を任せることに成功した。彼らに正義の裁きを受けさせるのです。フランクとマニーは10年以上会っていませんでしたが、かつて元気いっぱいだったパートナーが今では無一文のアルコール依存症になったことにフランクはショックを受けています。フランクは徐々にマニーに協力することを諦めたが、マニーにとってこの事件は人生の混乱から抜け出す最後のチャンスだった。