Il gioco è ambientato nel 1908; racconta di un ex fuorilegge, John Marston, che è stato mandato oltre la travagliata frontiera americana per cercare di portare un minimo di legge.
Viene rivelato nel trailer che Marston è arrivato per catturare o uccidere il capo della sua ex banda.
Il gameplay è simile alla serie Grand Theft Auto con paesaggi sabbiosi e esplorazione free-roaming. I paesaggi includeranno città di frontiera, praterie e passi montani.

Il maggior mezzo di trasporto nel gioco sarà il cavallo, riprodotto realisticamente grazie alla fisica del motore Euphoria, ci saranno oltre 40 diversi tipi di animali che potranno essere cacciati, cambi metereologici e di stagione, si potranno guidare treni per muoversi più velocemente in alcune zone del territorio.