１９世紀アメリカ、ネブラスカ。小さな集落で暮らす独身のメアリー（ヒラリー・スワンク）は、病で豹変した３人の女性をアイオワの教会まで連れて行く役目《ホームズマン》に立候補する。そしてその直後、彼女は木に吊るされた悪党ブリッグス（トミー・リー・ジョーンズ）に遭遇、処刑寸前だった彼を、旅に同行することを条件に助け出した。こうして始まった、孤独な女と大悪党の、約４００マイル（６５０ｋｍ）の長い旅。しかし、彼らを待ち受けるのは、地獄と形容され生きて帰ることもままならない最も危険な荒野だった！過酷な気候、狂暴な先住民、そして命を狙う盗賊たち・・・。２人は無事にこの任務を全うすることができるのか！？
1860年代のノルウェー北部の氷河に覆われた村で、裕福な家に生まれた少女ディナ。ある日、誤って母親に洗濯用の熱湯を浴びせ殺してしまったディナは、父から疎まれ、使用人に育てられる。多感で誰の指示にも従わず、野性化していく中、父の友人ジェイコブが推薦した家庭教師のロックによりチェロを学び、理性を取り戻していく。やがて彼女は自由奔放な気性の激しい女性に成長。だが友人は幼馴染の使用人のトーマスだけ。愛する母の喪失感とその亡霊に苦しみ、死への興味との挾間で生きていた。さらには心を通わせていたロックが父に解雇され、さらなる喪失感に苦しむディナは、彼女の美しい外見に惹かれた父親ほど年上の裕福なジェイコブとの結婚を強いられる。
