凄腕の殺し屋ゲイブ (マイケル･ルーカー) は、師と仰ぐマフィアのボス･アーノルド (ブルース･ウィリス) から数々の暗殺を請け負い、確かな仕事ぶりで裏社会にその名を轟かせていた。ところがある日、愛する妻が組織に殺されてしまい、引退を決めたゲイブ。そして、最後の任務として、組織の秘密を握った女刑事フリン (オルガ･キュリレンコ) の暗殺を命じられる。しかしゲイブは、標的であるフリンに妻の姿を重ねてしまい、引き金を引くことができない。フリンとゲイブは手を組み、組織を相手に戦いを挑む。その頃、アーノルドは世界中の殺し屋とチームを組み、ゲイブを粛清しようとしていた…。