Red Dead Redemption, ein modernes Western-Epos, führt John Marston, ein Relikt aus der schnelllebigen Zeit des Revolverhelden, durch eine offene Welt voller Wildtiere, Minispiele und Schießereien. Marston macht sich für die Regierung auf die Jagd nach seinen alten Bandenkameraden, die ihm seine Familie weggenommen haben. Auf seiner Reise trifft er auf viele Charaktere, die für den Wilden Westen, Heldentum und die neue Zivilisation stehen.