1963年、テキサス州。ブッチ・ヘインズ（ケヴィン・コスナー）は、アラバマ刑務所から同じ囚人のテリー・ピュー（キース・サセバージャ）と脱走した。途中、8歳の少年フィリップ（Ｔ・Ｊ・ローサー）の家に押し入った2人は少年を人質に逃亡するが、ブッチはフィリップに危害を加えようとしたテリーを射殺する。すぐに厳重な警戒線が張られ、州警察署長のレッド・ガーネット（クリント・イーストウッド）が陣頭指揮に当たった。レッドはブッチが10代のころ、彼の更生のためを思って少年刑務所に送った当人だった。だが、ブッチはそれを契機に犯罪の常習犯となり、ついには脱獄するまでに至った。レッドは、そこまで追い込んだのは自分だと強い悔恨の念にかられ、是が非でも自身の手で捕らえねばと思っていた。犯罪心理学者のサリー（ローラ・ダーン）が同行することになり、彼女はレッドの独自の捜査に反発しつつも次第に彼にひかれていく。
