Trò chơi diễn ra vào năm 1899. Như Rockstar đã nói: “Sự kết thúc của kỷ nguyên miền tây hoang dã đã bắt đầu khi các nhà luật học săn lùng những băng đảng ngoài vòng pháp luật cuối cùng còn sót lại. Những người không chịu đầu hàng hoặc không chống chọi được sẽ bị giết ”. Phần này của Red Dead Redemption rõ ràng là phần tiền truyện của phần trước. Nhân vật chính được yêu thích nhất của chúng ta từ phần trước “John Marston” cũng có thể được nhìn thấy trong trailer với một vài vết xước trên mặt và một con dao ở cổ.
Arthur Morgan và băng đảng Van der Linde của anh ta buộc phải chạy trốn khi một vụ cướp xảy ra. Họ có những thợ săn tiền thưởng vĩ đại nhất và các đặc vụ liên bang đang truy đuổi họ trên những con đường ở Tây Mỹ, theo những gì Rockstar Games đã tiết lộ cho đến nay. Nhưng có một điều chắc chắn là con đường trốn chạy dường như đang thu hẹp dần đối với họ. Đây là đoạn trailer thứ ba từ Rockstar:
