ピンカートン探偵社に雇われた元北軍軍人ブリーチャーは、逮捕令状を持って元南軍の将軍コービンの前に現れ、戦争犯罪人として彼に絞首刑を言い渡す。しかし令状に従わず、往生際の悪いコービンと激しい銃の打ち合いの末、その場をあとにするブリーチャー。次に向かったのは、クックという老人のもとだった。しかし彼はすでに病床の身で、ブリーチャーが読み上げる罪状に対し、潔く罪を受け入れる。そこでブリーチャーは、この場にとどまり、クックの最期を見届けることにするのだが…。
20世紀初頭のアリゾナ、鉱山の町ルビー。不当な労働条件に反発した炭坑作業員らがストライキを起こすが、この町を牛耳るミラー・コルファクス鉱業は、働かない者を不法侵入者と見なし銃殺により皆殺しにする。その現場を目撃してしまった教会に仕える女性、エリザベスとカーラは命からがら町を逃げ出すが、巨悪組織ピンカートと手を組むミラー・コルファクス鉱業はすぐに追手を仕向けるのだった。2人が助けを求めて偶然逃げ込んだ郊外の一軒家。そこには、無骨で強靭な肉体を持ったマイケルとエンジェルという男たちが暮らしていた。訪れた追手たちを瞬殺で一網打尽にする2人。彼らは一線を退いた元“殺し屋”だった。まさかの事態に恐れおののくエリザベスであったが、彼女は多額の報酬と引き換えに、自分たちを安全な場所まで逃がすための“用心棒”を2人に依頼するのであった。
国から暗殺の仕事を請け負っていた伝説の元暗殺者ニックは、友人からの相談で再び暗殺の仕事を引き受けることに。一方、DEA捜査官のアンソニーは、麻薬取引の摘発のため、ある倉庫に踏み込むが、容疑者1人に相棒を殺されてしまう。相棒を殺した男と裏で糸を引く黒幕を見つけ出すため捜査を始めることに。暗殺者とDEA捜査官という何の接点もないはずの二人が奇しくも全く異なる経緯で、テロによる世界崩壊を目論む国際テロリストの凶行を阻止すべく奮闘する。
ベックマンはプロの殺し屋。だが血塗られた裏社会に嫌気がさし、足を洗って教会で神に仕える身になっていた。ある時、カルト教団から逃げて来たタビサという少女を助けたベックマンは、彼女を養女として愛するようになる。だが、突然現れたカルト教団の教祖リースたち４人の殺し屋の手で、タビサは拉致され、殺されてしまう。怒りに燃えるベックマンは復讐を決意し、４人の殺し屋の行方を追う。リースはベックマンの首に懸賞金を賭け、彼を始末しようとするが……。
