Le mode histoire de Red Dead Redemption est composé de 57 missions réparties dans 4 chapitres. Les missions feront progresser le protagoniste, John Marston, dans sa quête à travers les trois états du jeu qui se débloquent à la fin de chaque chapitre. Les missions sont représentées par de grandes initiales blanches sur le radar et la carte, qui varient en fonction de l'employeur.
Achever toutes les missions est nécessaire si le joueur veut terminer Red Dead Redemption à 100% ; elles en valent 57%.
Introduction[]
Chapitre 1 : New Austin[]
Bonnie MacFarlane[]
- "Nouveaux amis, vieux ennuis"
- "Une route semée d'embûches"
- "Bienvenue à Armadillo, USA"
- "Des femmes et du bétail"
- "Chevaux sauvages et passions domptées"
- "Le calme avant la tempête"
- "L'incendie"
Leigh Johnson[]
- "Politique à Armadillo"
- "Règlement de comptes à Pike's Basin"
- "Qui aime bien descend bien"
- "La pendaison de Bonnie MacFarlane"
- "L'attaque de Fort Mercer"
Nigel West Dickens[]
- "La complainte du vieil escroc"
- "Le mensonge ne paie pas, quoique..."
- "Menteurs, tricheurs et autres braves Américains"
- "Un escroc peut-il changer ses rayures ?"
- "Le sport des rois et des menteurs"
Seth Briars[]
- "Dans la vie, il y a ceux qui creusent..."
- "Petite promenade entre amis"
- "Laissez les morts s'enterrer eux-mêmes"
L'Irlandais[]
- "Un Français, un Gallois et un Irlandais..."
- "Des soucis et des hommes"
- "En terrain dangereux"
- "Les routes du Paradis"
Chapitre 2 : Nuevo Paraiso[]
Landon Ricketts[]
- "La tragédie du pistolero"
- "Landon Ricketts remonte en selle"
- "Heureux en amour"
- "Le convoi mexicain"
Vincente De Santa[]
- "La civilisation à tout prix"
- "La boisson du diable"
- "Vaines promesses"
- "Le César mexicain"
- "Les lâches meurent plusieurs fois"
Luisa Fortuna[]
- "Le gardien de ma sœur"
- "Un sauveur doit-il mourir ?"
- "Père Abraham"
- "La chute du capitaine De Santa"
Abraham Reyes[]
Chapitre 3 : West Elizabeth[]
Edgar Ross[]
- "Porte le fardeau d'un autre"
- "Les grands hommes ne sont pas tous des sages"
- "Et vous connaîtrez la Vérité"
- "Et la Vérité vous libérera"
Harold MacDougal[]
Chapitre 4 : Beecher's Hope[]
Abigail Marston[]
L'Oncle[]
Jack Marston[]
- "John Marston & Fils"
- "Des loups, des chiens et des fils"
- "La balade des enfants gâtés"
- "Le dernier ennemi à abattre"