砂漠の国トラキスタンでの暴動を経て、世界は新たな時代を迎えた。戦争で引き裂かれたこの国は、実は元アメリカ副大統領が経営する民間企業によって占領されていた。戦後の重要な供給ラインを独占するため、会社の幹部たちは国籍にとらわれない殺し屋ブランド・ハウザー（ジョン・キューザック演じる）を雇った。しかし、ブランドは何年も前にすでに上司のウォーケン（ベン・キングズレー）に黄金の洗面器で手を洗うことを提案していたので、この任務が実際には罠であるとは知りませんでした。数年前、ブランドの妻は殺され、娘は内なる悪魔によって拷問を受けていました。ブランドの今回の任務は、中東の石油大臣の暗殺だった。任務を成功させるため、ブランドは会社の出展者に扮し、中東の人気スター、ユーニカ・ビベイのイベントに参加した。 (ヒラリー・ダフ) ヒラリー・ダフの結婚式。同時に、ブランドはセクシーな左翼過激派記者ナタリー（マリサ・トメイ）に恋せずにはいられなかった。しかし、その真実は再びブランドを崩壊の危機に陥らせた。