Το Red Dead Redemption είναι μια ιστορία στην αμερικανική Δύση στις αρχές του 20ου αιώνα, πλαισιωμένη από ένα εντυπωσιακό open world παιχνίδι. Ο κόσμος του είναι τεράστιος και χωρίζεται σε τρεις μεγάλες περιοχές, κάθε μία από τις οποίες αποτελείται από τις δικές της ιδιοσυγκρασίες και κατοίκους. Σερίφηδες και παράνομοι πιστολάδες μπλέκονται με Μεξικάνους επαναστάτες, ενώ ανερχόμενοι πολιτικοί προσπαθούν να βάλουν τις βάσεις για την κοινωνική τους κυριαρχία.