南北戦争で片脚を失ったダン・エヴァンス(クリスチャン・ベイル)は政府からわずかな補償を受け、妻アリスと二人の息子とともにアリゾナの農場で暮らしていた。しかし厳しい気候と腐敗の風潮により、ダンは多額の借金を抱えてしまう。鉄道建設で暴利を狙う者たちがエヴァンス一家を追い出そうとあの手この手を尽くし、家族はダンの力を疑い始める。そんな折、西部で悪名高い犯罪者ベン・ウェイド(ラッセル・クロウ)が捕らえられた。彼は副官チャーリー・プリンス(ベン・フォスター)と手下たちを率いて荒野を駆け巡り、大量の金品を奪い無数の殺人を犯してきた。逮捕されたベン・ウェイドは護送隊によってコンテンションの町へ運ばれ、列車に乗せられてアリゾナ州ユマの町へ送られ、そこで連邦裁判所の公開裁判を受けることになる。農場と家族を救うため、ダンは自ら護送隊に志願するが、拘束されていてもベン・ウェイドは危険な存在だった。旅の途中で護送隊は次々と損害を被っていく。列車が到着するとき、すべてはどう変わるのか?