西部開拓時代、悪名高きゲレロ・デ・ラクス（ダニー・トレホ）が冷酷なブラックウォーター・ギャングを率いて法廷を乗っ取り、絞首刑に処せられそうになった異母兄弟のレッド・ドラゴン・カヴェンナを救出した（マイケル・C・ホール演じる）。その後、キャヴェンナーは金に興味を持っていた兄に、銀行の金庫室に隠された金を強奪するためにコロラド州のエデンバレーに行くよう勧めた。ブラックウォーター・ギャングは町で連続殺人を犯したが、その重大な瞬間にゲレーロはカヴェンナに裏切られ部下に射殺された。ゲレーロが亡くなった後、彼は地獄に落ち、夢の中で頻繁に彼を悩ませた悪魔ルシファー（ミッキー・ローク演じる）に会いました。彼は悪魔と取引をし、24時間以内に6人をルシファーの生贄として連れてくると約束した。その後、ゲレーロは1年間眠っていた墓から目覚め、地獄の猛威に乗ってトゥームストーンと改名された暴徒の楽園、エデンバレーを血祭りに上げた…