舞台は1882年のニュー・メキシコのオールド・ウェスト領。保安官のヴァージル・コール（エド・ハリス）とその補佐役のエヴァレット・ヒッチ（ヴィゴー・モーテンセン）は、平和を守る男たちとして知られていた。ある時、小さな炭鉱の町アパルーサの保安官が、傍若無人の限りを尽くす牧場主のランダール・ブラッグ（ジェレミー・アイロンズ）に殺害され、住民からブラッグを殺害するよう頼まれた二人は、正義のためにこの依頼を受けることにする。しかし、そこに現れたアリソン・フレンチ（レニー・ゼルウィガー）によって、二人の間にかつてなかった溝が生じてしまう…。
エド・ハリスが主演・監督を務め、ロバート・B・パーカーの同名原作を映画化した西部劇。「ヒストリー・オブ・バイオレンス」以来の共演で、息の合ったハリスとモーテンセンによる男の熱い友情が見どころの本格ウエスタン・ハードボイルド。