En la frontera del Salvaje Oeste, Red Cavanaugh va a ser ahorcado por sus crímenes. Tranquilo, dice que todos los hombres en la horca estarán muertos antes del amanecer. Momentos después, llega la Banda del Agua Negra -Baptiste, Darko, Ramos, Snake y Washington- dirigida por el hermanastro de Red, Guerrero De La Cruz. Después de masacrar a todos y liberar a Red, se retiran. A la mañana siguiente, Red les habla de Edendale, Colorado, donde el mineral de oro está almacenado en un banco hasta que se resuelva una disputa de minerales. Guerrero accede a robarlo, siempre y cuando eviten muertes innecesarias. Después de que los siete roben el banco, Red traiciona a Guerrero, ya que éste había adquirido la escritura de la mina y desea apoderarse del pueblo. Dispara a Guerrero y, a pesar de las órdenes de éste, Red convence al resto de la banda para que se vuelvan contra él; todos matan a tiros a Guerrero.

Al encontrarse en el infierno, Guerrero se encuentra con Lucifer, a quien había visto recientemente en sus sueños. Guerrero negocia con él, para que le permita volver a la Tierra y matar a su antigua banda, para que el fuego del Infierno se caliente más de lo que él solo puede avivar con su carne. Intrigado por esto, Lucifer concede a Guerrero 24 horas para matar a los seis traidores o su alma permanecerá condenada al Infierno; Satán le dice que sólo Guerrero puede matar a los seis, disuadiéndole de pedir ayuda. Guerrero se despierta un año después de su muerte y regresa a la ciudad que ahora se llama "Tombstone" en su memoria.

Ramos, sacudido por un presagio anterior, regresa a su casa y presencia el asesinato de dos de sus peones antes de enfrentarse a Guerrero, al que no pudo reconocer inmediatamente. Después de que Guerrero reúna sus armas, una hazaña que sólo Red y él podrían lograr, Ramos lo reconoce y lo mata a tiros. Cogiendo su ropa, Guerrero hace que el párroco local prepare seis cajas de pino como ataúdes y coloca a Ramos en una de ellas. A la mañana siguiente, Baptiste y Darko descubren a Ramos e invaden un matadero cercano. Tras un enfrentamiento con Baptiste y sus hombres, Guerrero mata a Baptiste, pero se da cuenta de que sigue sangrando como un mortal. Darko le cuenta a Red lo del extraño que los ha matado, y éste envía a Washington a la mina para que se asegure de que el hombre que los protege de la ley está totalmente pagado. La banda se dirige a la taberna, donde está Guerrero, y se produce un tiroteo. Tras derrotarlos, Guerrero ve a la antigua viuda del sheriff, Calathea, a punto de matar a Red, y la detiene, pero es pisoteado por el caballo de Red mientras huye del pueblo. Despertando algún tiempo después, les explica al padre Pablo y a ella su situación. Mostrándole el cadáver de Darko, al que había matado durante la reyerta en la taberna, Calathea accede a ayudarle, y ambos se dirigen a la mina.

En la mina, se revela que Judah Clark, un alguacil, ayuda a Red y lo protege para acceder al oro. Dejan a Washington y a Snake para que acaben con Guerrero, pero éste da la vuelta a la tortilla y mata a Washington mientras Calathea y él escapan de vuelta al pueblo con su cuerpo. Tras una intensa persecución, regresan al pueblo. En un enfrentamiento, Guerrero mata a Serpiente de un disparo en el ojo, pero es rápidamente abatido y Calathea es capturado. Lucifer, aún intrigado por la tenacidad de Guerrero, le devuelve la vida cuando queda una hora para que se cumpla el plazo. Después de que una turba intente matar a Red, toma cautivo a Calathea y se enfrenta a su hermano, que le convence para un duelo justo. Lucifer hace trampas cuando quedan segundos en el reloj, y Red y Guerrero se baten a mano. Guerrero se impone y mata a Rojo, pero dos minutos después de que se acabe su tiempo.

Al entrar en la iglesia, Lucifer informa a Guerrero de su fracaso, pero no quiere condenarlo al infierno. En su lugar, obliga a Guerrero a matar a los forajidos para pagar su deuda. Ahora, con Edendale fuera de peligro, Guerrero se adentra en el campo en busca de su próxima recompensa que cobrar para el Infierno.