１９世紀アメリカ、ネブラスカ。小さな集落で暮らす独身のメアリー（ヒラリー・スワンク）は、病で豹変した３人の女性をアイオワの教会まで連れて行く役目《ホームズマン》に立候補する。そしてその直後、彼女は木に吊るされた悪党ブリッグス（トミー・リー・ジョーンズ）に遭遇、処刑寸前だった彼を、旅に同行することを条件に助け出した。こうして始まった、孤独な女と大悪党の、約４００マイル（６５０ｋｍ）の長い旅。しかし、彼らを待ち受けるのは、地獄と形容され生きて帰ることもままならない最も危険な荒野だった！過酷な気候、狂暴な先住民、そして命を狙う盗賊たち・・・。２人は無事にこの任務を全うすることができるのか！？
