１９世紀アメリカ、ネブラスカ。小さな集落で暮らす独身のメアリー（ヒラリー・スワンク）は、病で豹変した３人の女性をアイオワの教会まで連れて行く役目《ホームズマン》に立候補する。そしてその直後、彼女は木に吊るされた悪党ブリッグス（トミー・リー・ジョーンズ）に遭遇、処刑寸前だった彼を、旅に同行することを条件に助け出した。こうして始まった、孤独な女と大悪党の、約４００マイル（６５０ｋｍ）の長い旅。しかし、彼らを待ち受けるのは、地獄と形容され生きて帰ることもままならない最も危険な荒野だった！過酷な気候、狂暴な先住民、そして命を狙う盗賊たち・・・。２人は無事にこの任務を全うすることができるのか！？
テレビプロデューサーのジェームズは、倦怠期の妻とは互いの不倫を認め合うものの、満たされない日々を過ごしていた。ある日、彼は車を運転中に事故を起こし、大ケガを負うが、同時に味わったことのない興奮を感じてしまう。彼は退院後に事故の相手の女性と再会するが、彼女もジェームズと同様に事故の快感を忘れられないでいた。そして同じ嗜好を持つ人々の集まりの存在を知った二人は、次第に禁断の世界にのめりこんでいく。
