Red Dead Revolver

Le jeu débute alors que Red Harlow n'est qu'un enfant, lors de l'attaque de la ferme de ses parents par des bandits, Red et son père se battent vaillamment mais les bandits prennent le dessus et massacrent son père et sa mère. Red empoigne alors le revolver de son père posé sur un tas de braises brûlantes, le coup part mais la crosse du revolver chauffée à blanc laissera à jamais son empreinte dans sa main : l'empreinte du scorpion. Red décide alors de devenir chasseur de primes, et se jure de venger la mort de ses parents.

Le protagoniste est Red Harlow, fils de Nate Harlow. Ses parents sont tués alors qu'il était encore enfant par le Colonel Daren, sous les ordres du général Diego, pour une histoire d'or. Le gouverneur Griffon est aussi de mèche.

Red devient chasseur de primes et commence son périple pour se venger. Il est aidé par Jack Swift, un habile maniaque des revolvers, Annie Stoakes, qui possède un ranch brûlé par le gouverneur Griffon, Shadow Wolf, le cousin natif de Red, et un soldat afro-américain appelé Buffalo.

Red est amené à tuer le général Diego qui tente d'avoir une grande influence, ainsi que le gouverneur Griffon et d'autres bandes organisées. Il est également emprisonné au cours de son périple.

Red Harlow apparaît comme personnage multijoueur dans le contenu téléchargeable « Légendes et Tueurs » de Red Dead Redemption.

Brimstone est une ville fictive que le joueur est amené à visiter plusieurs fois dans le jeu. Les décors sont les mêmes qu'une ville d'un western classique, le jeu voulant reproduire l'ambiance de ce genre de films.

On peut y trouver un saloon, un barbier, un hôtel, une gare, une épicerie ou encore une banque. Certains hors-la-loi viennent à Brimstone durant le jeu, et le héros principal, Red Harlow, devra les défier au cours d'un duel.

Le shérif de la ville lui-même demande aussi à Red de repousser plusieurs bandes organisées qui traînent autour de la ville.