1858年、南北戦争前夜のアメリカ南部。鎖につながれ、馬車で運ばれる途中だった黒人奴隷のジャンゴは、賞金稼ぎのシュルツの手によって自由の身となり、お尋ね者たちを追う彼と行動をともにすることに。やがて2人は奴隷市場で互いに生き別れとなったジャンゴの愛妻ブルームヒルダを救出すべく、極悪非道な白人農園領主のキャンディと、彼にかしずく老獪な奴隷頭のスティーヴンのもとへ奴隷商人を装っていざ乗り込むの。

犯罪組織のボス、ルーファス・バックが赦免されたと聞き、かつてのギャング団を再結成したナット・ラブ。ならず者たちの命がけのリベンジがいま幕を開ける。

無法者に牛耳られた西部の町で、市民たちが彼らの支配から逃れるために虐殺を開始する。牢にいたギャンブラー、売春婦、黒人の墓堀り人夫、アル中の四人は殺す価値もないクズとして粗末な馬車を与えられ町を追放される。

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

元保安官のテッド・バーネットは、3年間収容所で過酷な労働を強いられた後、脱走する。そして今、彼は復讐を果たそうとする。