殺し屋であるロバート（シルベスター・スタローン）には、任務の対象者以外は無実の人々を無差別に殺さないという揺るぎない信念がある。彼とロバートは同類ですが、マイケル（アントニオ・バンデラス演じる）は、ロバートとは死生観が大きく異なり、目標を達成するためには手段を選ばないだけでなく、ロバートを「非常に尊敬される」人物だと考えています。業界では厄介者として、すぐに彼を追い払いたいと思っています。ロバートは殺人だらけの人生にうんざりしており、最後の仕事をして犯罪から手を洗おうと決意していた。すぐに、熟練したロバートがターゲット、イーライ（ジュリアン・ムーア）という名前の女性泥棒を捕らえました。残念なことに、このとき、イーライと彼女が手にしていた200万ドル相当のディスクもミ・ガオの餌食になりました。時が経つにつれ、ロバートは徐々にイーライに恋心を抱くようになるが、同時に冷酷なミー・ガオもどんどん彼らに近づいていく。