― 1911年アメリカ、滅びゆく西部。―
連邦捜査官に家族の幸せを脅かされた元無法者のジョン・マーストン。 ジョンはやむなく再び拳銃を手にし、かつて友と呼んだギャング達を追う。 彼は己の体に染み付いた血染めの過去と決別するため、過酷な闘いの中、一人、また一人と葬っていく。 ジョン・マーストンのアメリカ西部とメキシコに渡る広大な地を舞台に展開する、壮大な闘いを体験せよ。
''アウトローを貫き通せ。'
※ちなみにこの作品は次回作 Red dead redenption 2 より後の時系列の話である。