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