เกมดังกล่าวเกิดขึ้นในปี 1899 ตามที่ Rockstar กล่าวไว้ว่า:“ การสิ้นสุดของยุคตะวันตกอันดุเดือดได้เริ่มต้นขึ้นเมื่อนักกฎหมายตามล่าแก๊งนอกกฎหมายกลุ่มสุดท้ายที่เหลืออยู่ ผู้ที่ไม่ยอมจำนนหรือยอมจำนนจะถูกฆ่า” Red Dead Redemption ส่วนนี้เป็นส่วนที่ชัดเจนก่อนหน้านี้ ตัวเอกที่เป็นที่รักที่สุดของเราจากภาคที่แล้ว“ John Marston” ยังสามารถเห็นได้ในตัวอย่างที่มีรอยขีดข่วนบนใบหน้าและมีดที่คอของเขา
อาเธอร์มอร์แกนและแวนเดอร์ลินเด้แก๊งค์ของเขาถูกบังคับให้หนีเมื่อการโจรกรรมผิดพลาด พวกเขามีนักล่าเงินรางวัลที่ยิ่งใหญ่ที่สุดและตัวแทนของรัฐบาลกลางที่ไล่ตามพวกเขาไปตามถนนในอเมริกาตะวันตกตามที่ Rockstar Games เปิดเผยจนถึงตอนนี้ แต่สิ่งหนึ่งที่แน่นอนก็คือถนนแห่งการหลบหนีดูเหมือนจะแคบลงสำหรับพวกเขา นี่คือตัวอย่างที่สามจาก Rockstar:
