Персонажи Артур Морган Главный герой игры, бывший преступник, член банды Датча во времена Дикого Запада. Артур является надежным и дисциплинированным человеком, который проявляет много заботы о своих товарищах. Датч ван дер Линде Лидер банды. Датч - харизматичный и талантливый руководитель, но его непредсказуемое поведение и неоднозначные решения часто ставят его под угрозу. Джон Марстон Главный герой первой части Red Dead Redemption, который также является членом банды Датча. Джон - отец семейства, который стремится начать новую жизнь после того, как оставил жизнь преступника...

Основные события Red Dead Redemption 2 происходят в 1899 году: история стартует в мае, когда банда Датча ван дер Линде вынуждена скрываться после неудачного ограбления парома в Блэкуотере, и завершается в конце ноября того же года. Эпилог игры перенесён на 1907 год, спустя 8 лет после финала основной кампании. Сюжет охватывает примерно семь месяцев на закате эпохи Дикого Запада и состоит из пролога и шести глав, все они происходят в 1899 году. Игрок проходит 104 миссии основной истории общей продолжительностью...