Red Dead Redemptionin lopussa John Marston ja hänen perheensä Abigail ja Jack elävät rauhallista elämää karjatilalla. Johnin menneisyys kuitenkin saa hänet kiinni ja hän joutuu jälleen kohtaamaan entisen jenginsä, Van der Linde -jengin. Lopullisessa yhteenotossa John tappaa Bill Williamsonin ja Edgar Rossin, häntä metsästäneen hallituksen agentin. John kuitenkin itse haavoittui kuolemaan ammuskelussa. Kun hän kuolee, John käskee poikaansa Jackia muistamaan aina ne hyvät hetket, joita he viettivät yhdessä, eikä koskaan anna periksi väkivallalle. Sitten Jack hautaa isänsä ja jatkaa rauhallista elämää täyttäen Johnin toiveen.