No final da década de 1860, os prospectores Nate Harlow e Griff encontram ouro em uma área chamada Bear Mountain e comemoram criando dois revólveres idênticos, cada um levando um. Quando Griff é mais tarde capturado pelo Exército Mexicano, ele convence o general corrupto do exército Javier Diego a poupar a sua vida, oferecendo-se para mostrar a ele onde o ouro está escondido. Diego instrui o seu braço direito, um mercenário americano que se autodenomina Coronel Daren, para matar Nate e sua família para esconder a localização do ouro. Daren e um bando de pistoleiros matam Nate e a sua esposa nativa americana, Falling Star, mas seu filho adolescente Red escapa depois de disparar no braço esquerdo de Daren com o revólver de seu pai, o calor do qual queima uma cicatriz em forma de escorpião em sua mão.
12 anos depois, Red se tornou um implacável caçador de recompensas. Depois de matar um gangue de bandidos liderados por Bloody Tom, ele leva seus corpos para a cidade de Widows Patch para a recompensa por suas cabeças. Lá, ele é emboscado por Ugly Chris e seus homens, que controlam a cidade. Red mata o gangue com a ajuda do xerife O'Grady, embora o último seja ferido durante o tiroteio. Red leva O'Grady para Brimstone, a cidade mais próxima com um médico, frustrando um roubo de comboio no caminho para lá. Em Brimstone, Red conhece o policia local Sheriff Bartlett, que lhe oferece várias recompensas por bandidos cruéis que assolam a área. Ao reivindicar uma dessas recompensas, Red conhece e faz amizade com o atirador de truques inglês Jack Swift. Depois de ser salvo por Red, Jack mata pessoalmente seu ex-empregador traiçoeiro e seus capangas.
Depois de eliminar todos os seus alvos, Red volta para Bartlett, que informa que o vagão carregando o seu pagamento ainda não chegou. No Brimstone Bank, Red ouve a fazendeira local Annie Stoakes a mencionar o ouro pelo qual seus pais foram mortos. Intrigado, ele a visita em seu rancho logo após ser queimado por ordem do governador Griffon como retribuição por Annie se recusar a vender sua propriedade. Red se oferece para dar a ela todo o seu dinheiro de recompensa uma vez que ele o recebe em troca de informações sobre Bear Mountain, que Red descobre que é parcialmente de propriedade de Griffon. Mais tarde, em um salão, Red ouve alguns bandidos a falar sobre o Coronel Daren, e acaba matando-os em um tiroteio quando eles se recusam a contar mais a ele. Bartlett prende Red, mas rapidamente o liberta ao saber que ele é filho de Nate Harlow e revela as circunstâncias do assassinato de seus pais.
Red sai para se vingar de Diego, mas é capturado por Daren depois de destruir um de seus comboios de suprimentos. Enquanto preso e forçado a trabalhar como escravo na mineração de ouro, Red faz amizade com um companheiro cativo conhecido apenas como o "Buffalo Soldier", antes que o par seja resgatado pelo primo nativo americano de Red, Shadow Wolf. Depois de escapar das minas, Red e Shadow Wolf invadem o acampamento de Diego e matam Daren, embora Shadow Wolf seja mortalmente ferido durante a batalha. Diego então tenta escapar através de um comboio blindado, mas Red o persegue e o mata. Enquanto isso, Buffalo Soldier viaja para Brimstone para buscar a ajuda do governador Griffon, apenas para o governador revelar sua afiliação com Diego e ordenar a prisão de Buffalo.
Mais tarde, Red, Annie e Jack participam da competição anual de sorteio rápido de Brimstone, organizada por Griffon e Bartlett. Griffon manipula a competição para garantir que Red seja morto, mas o último derrota todos os seus oponentes. Enfurecido, Griffon saca o seu revólver para matar o próprio Red, mas este percebe que a arma é idêntica ao seu próprio revólver e deduz que Griffon é na verdade o parceiro traidor de seu pai, Griff. Enquanto Griffon foge, ele ordena que seu capanga, Sr. Kelley, mate Red. Depois de lidar com Kelly, Red invade a mansão de Griffon ao lado de Annie, Jack e Bartlett. Depois de abrir caminho pelos guarda-costas do governador, Jack se sacrifica para dar a Red tempo suficiente para matar Griffon em um duelo, enquanto Annie encontra e resgata Buffalo Soldier. Sua família finalmente vingou, Red agradece seus aliados por sua ajuda, e Bartlett lhe oferece o ouro que lhe é devido, que o agradece por todo o bem que ele fez por Brimstone. Honrando a sua promessa a Annie, Red diz ao xerife para dar o ouro para ela e Buffalo Soldier, e sai com o revólver de Griffon, dizendo que "nunca foi sobre o dinheiro".
