ベトナム帰還兵のモス（ジョシュ・ブローリン）は、テキサスの荒野で死体たちに囲まれた200万ドル詰めのトランクを発見する。それを奪うことがどれだけ危険な事態を引き起こすかも予測しながら、誘惑に負けた彼はトランクを抱えて車で逃走した。追っ手から、タイヤと肩を撃ち抜かれながらも自宅に戻ったモスは、妻のカーラ（ケリー・マクドナルド）にメキシコの実家へ帰るよう命じて、自身も逃亡の旅に出る。消えた大金を取り戻すために雇われたのは、オカッパ頭の殺し屋シガー（ハビエル・バルデム）だった。手錠を嵌められても鎖で保安官を絞め殺す怪力の持ち主である彼は、特製エアガンと散弾銃を手にしていた。そして、トランク内に設置された発信器からの信号を察知して、モスの行方を追いかける。感情を表に出さないシガーは、顔を知られた人間を次々と情け無用に殺害してゆく。この連続殺人を担当するのは、年老いた保安官のベル（トミー・リー・ジョーンズ）と部下のウェンデル（ギャレット・ディラハント）だった。しかし、彼らの捜査は常にひと足遅く、シガーの犯行を阻止する役には立たなかった。モスの居所を確認したシガーは、宿泊するモーテルを襲う。それに気付いたモスは、銃撃を喰らいながらもメキシコへと逃げ込んだ。病院のベッドで目を覚ましたモスの前には、別の殺し屋ウェルズ（ウッディ・ハレルソン）がいた。奪った金を渡せば、命は助けてやるとモスに迫るウェルズ。そんなウェルズも、シガーによって殺害された。そして、遂にはモスも…。一方、ベル保安官は、モスの妻であるカーラのもとを訪れて、その身の危険を説く。ベル保安官の不吉な予測通り、シガーはカーラの前にも現れた。投げたコインの裏表で、生死の運命を決めようと不敵に語るシガー。しかし、そのシガーもカーラを殺害した直後、不意の交通事故で重傷を受けるのだった。