19世紀アメリカ、ネブラスカ。小さな集落で暮らす独身のメアリー(ヒラリー・スワンク)は、病で豹変した3人の女性をアイオワの教会まで連れて行く役目《ホームズマン》に立候補する。そしてその直後、彼女は木に吊るされた悪党ブリッグス(トミー・リー・ジョーンズ)に遭遇、処刑寸前だった彼を、旅に同行することを条件に助け出した。こうして始まった、孤独な女と大悪党の、約400マイル(650km)の長い旅。しかし、彼らを待ち受けるのは、地獄と形容され生きて帰ることもままならない最も危険な荒野だった!過酷な気候、狂暴な先住民、そして命を狙う盗賊たち…。2人は無事にこの任務を全うすることができるのか!? 日本では劇場未公開で、2016年に京都ヒストリカ国際映画祭で『ホームズマン』のタイトルで上映された。

主人公イエローレッグは、南北戦争で捕虜となったとき、南軍の兵士に頭の皮を剥がされそうになった。彼は戦争が終わった後も、その相手を探し求めていた。とある村で、彼は一人の男をリンチから救う。だが、その相手は、かつて彼に残忍な振舞いをした当の相手だった。