《Red Dead Redemption 2》的故事圍繞著為贖罪而旅行的約翰·馬斯頓（John Marston）和為追求自身命運而旅行的米莉蒂·哈德菲爾德（Milly Field）之間的交織，故事始於1899年的美利堅合眾國，當時的國家已經四分五裂，社會秩序瓦解，罪犯橫行霸道。
遊戲的主線劇情主要講述了約翰·馬斯頓從一個被家族遺棄的年輕人，在亡命天涯的過程中逐漸成長，並最終決定徹底改造自己人生，去拯救一個即將走上歧途的少年。在這個過程中，約翰遇到了一個名為米莉蒂的少女，她決定跟隨約翰踏上這段旅程。
此外，《Red Dead Redemption 2》還通過豐富的角色描繪和西部史詩般的背景，展現了一個充滿自由、野性和殘酷的世界。玩家在遊戲中也會遇到一些支線任務和隨機事件，這些元素都會對故事走向產生影響。
總的來說，《Red Dead Redemption 2》是一個充滿激情、冒險和救贖的故事，通過豐富的角色描繪和史詩般的背景，為玩家展現了一個充滿自由、野性和殘酷的世界。