凄腕の殺し屋ゲイブ（マイケル・ルーカー）は、師と仰ぐマフィアのボス・アーノルド（ブルース・ウィリス）から数々の暗殺を請け負い、確かな仕事ぶりで裏社会にその名を轟かせていた。ところがある日、愛する妻が組織に殺されてしまい、引退を決めたゲイブ。そして、最後の任務として、組織の秘密を握った女刑事フリン（オルガ・キュリレンコ）の暗殺を命じられる。しかしゲイブは、標的であるフリンに妻の姿を重ねてしまい、引き金を引くことができない。フリンとゲイブは手を組み、組織を相手に戦いを挑む。その頃、アーノルドは世界中の殺し屋とチームを組み、ゲイブを粛清しようとしていた…。
完璧な容姿と知性、圧倒的な戦闘能力を持つ暗殺者エヴァ。ある日、極秘の潜入任務に臨むが、組織から事前に与えられていた重要な情報に誤りがあり、エヴァの正体に気づいた敵と熾烈な銃撃戦になってしまう。辛くも生き延びたエヴァは、関係者の中に自分を陥れようとしている存在を疑い、組織へ不信感を募らせていく。そんなエヴァに、秘密裏に始末しようする最強の殺し屋“サイモン”の魔の手が迫っていた…。
モンタナ州カットバンク。ある日、郵便配達人ジョージ―が射殺される。目撃者はドウェインとカサンドラの若いカップル。しかし、配達トラックと共に死体は消え、残されたのはドウェインが撮影した動画のみ。それもそのはず、事件はドウェインとジョージ―が仕掛けた偽装殺人だったのだ。２人は情報提供の報奨金を手にするつもりだったが、事件に執着する変わり者ダービーが動き出したことで、予想外の連続殺人事件が巻き起こり…
