В 1911 году правительственные агенты вынуждают бывшего преступника Джона Марстона выследить членов его старой банды, чтобы обеспечить свободу своей семьи. Его путешествие приводит его через американскую границу в Мексику, где он оказывается втянутым в гражданскую войну, преследуя свои цели. По пути Джон объединяется с различными персонажами, чтобы завершить свою миссию. В конечном счете, он сталкивается с трудностями, которые проверяют его решимость и стремление к искуплению.
Современная западная эпопея Red Dead Redemption переносит Джона Марстона, реликта времен быстро закрывающегося "Стрелка", в открытый мир, наполненный дикой природой, мини-играми и перестрелками. Марстон отправляется на охоту за своими старыми товарищами по банде для правительства, которые забрали его семью. На своем пути он встречает множество персонажей, символизирующих Дикий Запад, героизм и новую цивилизацию.
