Das Grenzland im Westen wird von einer Seuche heimgesucht. Als der ehemalige Outlaw John Marston auf seiner Farm erwacht, ist die Welt um ihn herum aus den Fugen geraten: Über Nacht haben Horden von Untoten die Siedlungen und Außenposten im Grenzland überrannt. Der verzweifelte Versuch, seine Familie zu retten, zwingt Marston eine Welt zu bereisen, die im Chaos versinkt. Um ein Heilmittel zu finden, muss er all seine Fähigkeiten nutzen und lange genug überleben… Mit Undead Nightmare führen wir eine brandneue Einzelspieler-Kampagne ein, mit untoten Grenzlandbewohnern, Tieren und Fabelwesen sowie einer brandneuen Story, in der viele beliebte – oder verhasste – Charaktere aus den Singleplayer-Storys auf ganz unerwartete Art und Weise zurückkehren. Scheinbar über Nacht fegt eine Zombieseuche über das einst blühende Grenzland, verdüstert dabei die Landschaft und erweckt die Toten zum Leben. In Städten, Siedlungen und Außenposten überall in der Welt müssen die nicht-infizierten Menschen gegen Horden von Untoten ums Überleben kämpfen. John Marston muss sich in die weite und furchterregende Welt aufmachen und lange genug überleben, um ein Heilmittel zu finden. Die bekannte Welt von Red Dead Redemption macht eine schlimme Wandlung durch, mit verwüsteten Städten, Siedlungen und Verstecken, die der Untoten-Epidemie zum Opfer fallen. Die Friedhöfe beherbergen die wieder auferstandenen Toten und dienen als feindliche Festungen. Im ganzen Land sammeln sich Gruppen von Überlebenden in Städten und Siedlungen und versuchen, die verrottenden Horden zurückzuhalten.