Na konci Red Dead Redemption žije John Marston a jeho rodina Abigail a Jack pokojný život na ranči. Johnova minulosť ho však dobehne a je nútený opäť sa postaviť svojmu bývalému gangu, gangu Van der Linde. V poslednej konfrontácii John zabije Billa Williamsona a Edgara Rossa, vládneho agenta, ktorý ho prenasledoval. John je však sám pri prestrelke smrteľne zranený. Keď John umiera, povie svojmu synovi Jackovi, aby si vždy pamätal na dobré časy, ktoré spolu prežili, a aby sa nikdy nepoddával násiliu. Jack potom pochová svojho otca a pokračuje v pokojnom živote, čím sa splní Johnovo želanie.