1880年、ワイオミング。列車強盗や殺人で悪名を轟かせていたウィリアム・マニー（クリント・イーストウッド）は、今では銃を捨て2人の子供と農場を営みながら密かに暮らしていた。しかし家畜や作物は順調に育たす、3年前に妻にも先立たれ苦しい生活だった。そんなマニーのもとにスコフィールド・キッド（ジェームス・ウールヴェット）という若いガンマンが訪ねてくる。彼は娼婦フィッツジェラルド（アンナ・トムソン）に重傷を負わせた2人のカウボーイを倒して、一千ドルの賞金を得ようとして考えていた。一緒に組もうと誘われたマニーは11年ぶりに銃を手にする。マニーのかつての相棒ネッド・ローガン（モーガン・フリーマン）が同行することになり、3人は町へ向かった。