All'interno di questa pagina vengono raccontate le principali vicende di Undead Nightmare con riferimenti a diverse missioni, personaggi e soprattutto con anticipazioni sul finale, si sconsiglia quindi vivamente la lettura di questa pagina a chi desidera vivere a pieno le avventure del gioco con tutti i suoi colpi di scena ed avventure.
Attenzione: La storyline di Undead Nightmare si colloca a livello temporale tra il terzo e quarto capitolo della storyline di Red Dead Redemption. Tuttavia diversi fatti modificano ciò che il quarto capitolo della storia originale ci racconta. E' dunque necessario comprendere che Undead Nightmare è una storia alternativa vissuta nel mondo di Redemption e non un fatto realmente collegato alle normali avventure di John Marston e della sua famiglia.
John Marston è da tempo tornato dai suoi cari - dopo aver concluso le ricerche obbligate sui suoi compagni di avventura - e smessi i panni del cowboy è tornato ad indossare quelli del rancher. La nostra storia ha inizio in una serata tempestosa, Abigail e Jack discutono amabilmente in salotto mentre John sta tornando al Ranch. Giunto a casa John affermerà che è una strana notte quella che si affaccia e dopo aver ascoltato il racconto del figlio e cenato con il cibo cucinato da Abigail, i tre andranno a letto. Durante il sonno Abigail e John saranno svegliati da Zio, a primo acchito semplicemente ubriaco, ma basta poco per capire che l'uomo è divenuto uno zombie.
Cercando il necessario per fermare il vecchio, John uscirà dalla stanza, ma questo errore sarà pagato da Abigail che verrà morsa da Zio e che a sua volta - dopo esser divenuta anch'essa zombie - morderà Jack, il figlio accorso dopo aver sentito le urla. Dopo aver ucciso Zio, John incapretterà Jack ed Abigail chiudendoli entrambi nella stanza da letto per poi barricare le uscite e le finestre della casa in modo da non permettere a nessuno di uscire o entrare con facilità.
Chiusa casa e pronto per un nuovo viaggio, John raggiungerà Blackwater trovando la cittadina come se fosse un deserto campo di battaglia dove tutto è stato distrutto. Camminando tra le vie John incontrerà il professore MacDougal che gli chiederà aiuto, ma ben presto Nastas attaccherà MacDougal trasformandolo in uno zombie. Dopo aver ucciso entrambi e trovato un sopravvissuto, John si troverà obbligato a ripulire prima il cimitero di Blackwater e successivamente la cittadina stessa dagli zombie trovando così nuovi sopravvissuti che daranno la colpa di quanto sta succedendo ad un uomo con un occhio di vetro e ad un venditore di olio di serpenti, entrambi vecchi amici di John.
Lasciata Blackwater e raggiunto The Old Bacchus Place, una casetta sul fiume a sud di Thieves' Landing, ci incontreremo con Seth - l'uomo con l'occhio di vetro - che racconterà di questa piaga come una cosa normale, che di tanto in tanto capita e di cui non dobbiamo preoccuparci. Dop qualche battibecco, Seth consieglierà a John di andare a ripulire i cimiteri se vuole che i non morti smettano di risorgere e seguendo il consiglio, John si allontanerà lasciando Seth e Moses (quest'ultimo non morto) giocare a poker. Dopo aver ripulito tutti i cimiteri di New Austin però, la piaga dei non morti continua ad imperversare e John tornerà da Seth trovandolo intento a festeggiare con Moses ed altri tre non morti. Dopo qualche minaccia ed accusa, Seth affermerà che la piaga ha a che vedere con gli Aztechi, o forse gli Incas, ma in ogni caso con una condanna che porta questa piaga sulla terra ogni duecento anni condannandola. Se vogliamo trovare una soluzione, il territorio in cui cercarla è quello Messicano.
Oltre a Seth i cittadini di Blackwater condannano anche il venditore di olio di serpenti, il vecchio amico e compagno di viaggio Nigel West Dickens. Dopo averlo raggiunto a Fort Mercer, John farà saltare i piani commerciali di Nigel, così da scoprire che il suo tonico da cura o causa della pestilenza, non è altro che un'esca per i non morti. Cercando di ottenere anche da Nigel una spiegazione alla pestilenza, John si ritroverà a dover viaggiare per raccogliere piante o incontrare vecchi e nuovi amici per scoprire sempre qualcosa in più. Anche Nigel però indicherà il Messico come luogo dove portare avanti le ricerche, c'è chi dice che questo territorio sia salvo dalla pestilenza, mentre altri affermano che sia il luogo dove tutto è cominciato. Non ci resta che scoprirlo.
Dopo aver ottenuto una divisa da alcuni militari disertori nascostisi a The Scratching Post, John sfrutterà l'abito per salire su di un treno militare e con questo dirigersi in territorio Messicano - il viaggio non sarà breve o semplice, ma tra la rimozione e distruzione di ostacoli umani e non, Marston riuscirà a raggiungere la regione di Nuevo Paraiso, che non ha nulla da invidiare a New Austin e West Elizabeth, anche qui infatti la piaga dei non morti è un grande problema.
Incontrato nuovamente Landon Ricketts, impegnatosi a tenere sotto controllo il casino/bordello di Casa Madrugada, John si troverà di passaggio al convento di Las Hermanas dove farà la conoscenza della Madre Superiora Calderón. L'anziana suora si farà prima dare una mano da John per trovare una possibile cura e dopo aver scoperto che l'acqua santa è in grado di uccidere gli zombie, darà a John l'input finale per capire come debellare la piaga, sembra infatti che dietro tutto il casino ci sia Abraham Reyes. Uscito dal convento e raggiunta la cittadina di Escalera, John raggiungerà la villa in cima alla collina trovando al suo interno Reyes tramutato in zombie ed una ragazza dall'aspetto più che familiare.
Dopo aver eliminato Reyes, la ragazza racconterà di un'antica leggenda che narra di una maschera di giada in grado di dare un illimitato potere a chiunque la possieda e a questa maschera - oltre che alla vanità e bramosia di potere di Reyes - darà la colpa di tutto. Dopo averne sentite di tutti i colori, John deciderà di seguire anche quest'ultima pista ed accompagnato dalla ragazza riporterà la maschera nel suo posto, un tempio Azteco all'interno del cimitero reale costruito sotto la cittadina di Escalera. Dopo aver combattutto contro un'orda di zombie sino a raggiungera la camera dell'altare, John collocherà la maschera al suo posto scoprendo che la ragazza è in realtà la dea Ayauhtéotl, dea messicana della foschia mattutina e della nebbia notturna.
Posizionata la maschera di giada al suo posto, John tornerà a casa ritrovando i suoi cari in vita e non più infetti dalla piaga dei non morti. La vita ritornerà dunque al suo ciclo naturale finché dopo qualche mese Seth, ancora dietro a tesori più o meno reali, troverà e ruberà la maschera di giada riportando tutti i morti fuori dalle loro tombe, compreso John che sarà l'unico zombie con l'anima grazie alla fiaschetta di acqua benedetta che qualche mese prima una suora in gamba gli aveva dato.