The Undead Nightmare has been unleashed upon the world of Red Dead Redemption, with an entirely new single-player storyline, as well as brand new multiplayer content.