खेल 1899 में होता है। जैसा कि रॉकस्टार ने कहा: 'जंगली पश्चिम युग का अंत शुरू हो गया है क्योंकि कानूनन शेष शेष अवैध गिरोहों का शिकार करते हैं। जो लोग आत्मसमर्पण या आत्महत्या नहीं करेंगे, वे मारे गए हैं। ” रेड डेड रिडेम्पशन का यह हिस्सा स्पष्ट रूप से पिछले एक का प्रीक्वल है। पिछले भाग 'जॉन मैरस्टोन' के हमारे सबसे पसंदीदा नायक को भी ट्रेलर में उनके चेहरे पर कुछ खरोंच और गर्दन पर चाकू के साथ देखा जा सकता है।
आर्थर मॉर्गन और उसका गिरोह वैन डेर लिंडे एक डकैती गलत होने पर भागने के लिए मजबूर हो जाते हैं। रॉकस्टार गेम्स ने अब तक जो खुलासा किया है, उसके अनुसार उनके पास सबसे बड़ा शिकारी और संघीय एजेंट हैं, जो पश्चिम अमेरिका की सड़कों पर उनका पीछा करते हैं। लेकिन एक बात निश्चित रूप से, बचने की सड़क उन पर संकीर्ण हो रही है। यहां रॉकस्टार का तीसरा ट्रेलर है:
