Muita ação e aventura no estilo de velho oeste neste grande jogo! O jogo se passa no ano de 1911. John Marston, um ex-fora da lei, é forçado a trabalhar para o Escritório de Investigação depois destes terem tomado sua esposa e filho como reféns. Os agentes federais afirmam que Marston receberá anistia caso ele traga os antigos membros de sua gangue ainda vivos para a justiça.