賞金稼ぎのガンマン、レッド・ハーロウの物語。
1870年代の米西部、探鉱者のネイト・ハーロウと相棒のグリフは、ベア・マウンテンと呼ばれる地域で金鉱を発見し、サソリの意匠が彫られた同じリボルバーを2丁ずつ作って祝う。
その後、グリフがメキシコ軍に捕まった時、彼は命乞いのために強欲な将軍ハビエル・ディエゴに金塊の隠し場所を教えてしまった。 ディエゴは、彼の右腕のダレン大佐に金塊の在り処を隠すためネイトと彼の家族を殺すよう指示する。
少年レッドとネイティブ・アメリカンの母シューティング・スターの下に父が帰ってきたが、幸せな家族生活は果たせず、悲劇の始まりとなった。ハーロウの牧場に現れたダレンと配下の野盗たちに家を焼かれ、父親と母親が無残に殺され、自分もまた殺されようとするその時、レッドは燃え盛る炎の中に落ちていた父の銃「スコーピオン」を手に取りダレンの左腕を撃ち抜く。レッドの手には銃に刻まれていたサソリの意匠が焼きついていた。
それから12年後、仇を追い求めるレッドは冷酷な賞金稼ぎになっていた。ブラッディ・トム率いる無法者一味を惨殺した彼は、懸賞金目当てに彼らの遺体をウィドウズ・パッチの町へ運ぶ。そこで彼は、町を牛耳るアグリー・クリスとその手下に待ち伏せされる。レッドは保安官オグレディの助けを借りて一味を殺すが、オグレディは銃撃戦で負傷。
レッドはオグレディを医者のいる一番近い町ブリムストーンに連れて行き、途中で列車強盗を阻止する。ブリムストーンでレッドは地元の保安官バートレットと出会い、この地域を悩ます凶悪な無法者たちに懸賞金をかけると持ちかけられる。バウンティハント稼業に精を出す最中、レッドはイギリス人のトリックシューター、ジャック・スウィフトと出会い、親しくなる。ジャックはレッドの助けを得て、裏切り者の元雇い主とその子分たちを撃ち殺す。
標的の手配犯どもをすべて始末したレッドはバートレットのもとへ戻るが、バートレットは支払いを運ぶ荷馬車がまだ到着していないと告げる。ブリムストーン銀行で、レッドは地元の牧場主アニー・ストークスが金塊について話しているのを耳にする。興味をそそられたレッドは彼女を訪ねる。アニーは所有地の売却を拒否した報復として、悪徳知事グリフォンの命令で牧場が燃やされていた。レッドはベア・マウンテンの金鉱の情報と引き換えに、賞金を受け取ったら彼女にすべて渡すと申し出る。その後、酒場でダレン大佐のことを話すチンピラを耳にしたレッドは、詳しい話をしようとしないチンピラを銃撃戦で殺してしまう。バートレットはレッドを逮捕するが、彼がネイト・ハーロウの息子であることを知るとすぐに釈放し、両親が殺された経緯を明かす。
レッドはディエゴに復讐するために旅立つが、彼らの補給列車を破壊した後で、ダレンに捕らえられてしまう。金鉱を採掘する奴隷として働かされる羽目になったレッドは、バッファロー・ソルジャーと呼ばれる捕虜仲間と親しくなる。2人はネイティブ・アメリカンのシャドウ・ウルフに助けられる。鉱山から脱出したレッドとシャドウ・ウルフはディエゴの野営地を襲撃し、遂にダレンを殺すが、シャドウ・ウルフは戦闘中に致命傷を負う。ディエゴは装甲列車で逃げようとするが、レッドは追い詰めて殺した。一方、バッファロー・ソルジャーは知事の助けを求めてブリムストーンに向かうが、知事はディエゴと懇ろな関係を明らかにし、バッファローの投獄を命じる。
その後、レッド、アニー、ジャックは、グリフォンとバートレットが主催するブリムストーンのクイックドロウ(早撃ち)大会に参加する。 グリフォンはレッドが確実に殺されるように競技を操るが、レッドは対戦相手を全員倒してしまう。 激怒したグリフォンはみずからレッドを殺そうとリボルバーを取り出すが、レッドはその彫られたサソリの意匠から自分のリボルバーと同じであることに気づき、グリフォンが父の裏切り者の相棒グリフであると推理する。 グリフォンは逃げながら、護衛のミスター・ケリーにレッドを殺すよう命じる。 ケリーを始末したレッドは、アニー、ジャック、バートレットとともにグリフォンの屋敷を襲撃する。 知事のボディーガードに敢然と立ち向かうジャックは、レッドがグリフォンを決闘で殺すのに十分な時間を稼ぐために自らを犠牲にし、その間にアニーはバッファロー・ソルジャーを見つけて救出する。 ようやく家族の仇を討ったレッドは、仲間の協力に感謝した。バートレットからブリムストーンのために尽くしてくれたことへの礼として金貨を差し出される。アニーとの約束を果たしたレッドは、保安官に金貨を彼女とバッファロー・ソルジャーに渡すよう告げ、グリフォンのリボルバーを持って去っていったのだった。
完。