Þegar alríkisfulltrúar hóta fjölskyldu hans neyðist fyrrverandi útlaginn John Marston til að elta uppi gegni af glæpamönnum sem hann kallaði einu sinni vini.

Upplifðu ferðalag Marston's um víðáttur vestur Bandaríkjanna og Mexíkó það sem hann berst við sína blóðugu fortíð.

Þessi útgáfa inniheldur einnig Undead Nightmare sem umbreytir sögu Red Dead í heimsendabaráttu til að lifa af á móti hjörð af uppvakningum.