El juego se sitúa en la frontera entre los EEUU y México. El protagonista es John Marston, un exforajido que tiene que "cazar" a sus antiguos compinches para que los agentes del gobierno dejen libres a su esposa y a su hijo. Esto le hace recorrer varias localidades de ambos países fronterizos, interactuar con multitud de personajes variopintos e incluso participar en una revolución en el vecino México.
Este vídeo lo explica muy bien:
Video desde : www.youtube.com