宿敵ルーファス・バック(イドリス・エルバ) の出所を知った無法者のナット・ラヴ(ジョナサン・メジャース) は、かつての仲間を集め報復に乗り出す。彼と手を組むのは、昔の恋人ステージコーチ・メアリー(ザジー・ビーツ) に、短気なビル・ピケット(エディ・ガテギ) と早撃ちのジム・ベックワース(RJ・サイラー)ら…。一方のルーファス・バックは、"トレチャラス"・トルーディ・スミス(レジーナ・キング) とチェロキー・ビル(ラキース・スタンフィールド) など、強者を率いてナットを迎え撃つ。