Сюжет Red Dead Redemption состоит из 57 основных заданий, проходящих через три региона: Нью-Остин, мексиканский Нуэво-Параисо и северный Вест-Элизабет. Для 100% прохождения необходимо также выполнить все 19 заданий «Незнакомцев», поймать 20 преступников по плакатам розыска, очистить 8 бандитских убежищ и завершить все ранговые испытания.
Ключевые этапы прохождения кампании Марстона:
- Осада Форта Мерсер: Выполните цепочку заданий шерифа Джонсона, торговца Веста Диккенса и могильщика Сета, чтобы собрать штурмовой отряд и проникнуть в логово Билла Уильямсона.
- Мексиканская кампания: Балансируйте между поручениями полковника Альенде и мятежника Абрахама Рейеса для поимки Хавьера Эскуэллы.
- Развязка в Блэкуотере: Финальные миссии с участием американской армии против индейского ополчения Датча ван дер Линде в заснеженных лесах Кочинай.