1899 年のアメリカ。西部開拓時代の終わりが始まり、法廷が最後に残った無法者ギャングを追い詰めた。降伏または屈服しない者は殺される。
西部の町ブラックウォーターで強盗が大失敗し、アーサー・モーガンとヴァン・デル・リンデのギャングは逃亡を余儀なくされる。連邦捜査官と全米最高の賞金稼ぎたちが群がる中、ギャングは生き残るために、荒々しいアメリカの中心地を強盗、盗み、戦い続けなければなりません。内部分裂が深まりギャングが分裂する恐れがある中、アーサーは自分の理想と自分を育ててくれたギャングへの忠誠の間で選択を迫られる。
『グランド・セフト・オート V』と『レッド・デッド・リデンプション』のクリエイターによる『レッド・デッド・リデンプション 2』は、近代の幕開けにあるアメリカでの人生を描いた壮大な物語です。