Store deler av historien finner sted i 1911 i den gamle vesten i Amerika. Man spiller som John Marston, en tidligere forbryter som jakter på sine tidligere gjengmedlemmer for å redde familien sin.