世界一の暗殺者として名声の高い男ラス（スタローン）は次の任務を最期に、暗殺者を引退しようと思っていた。しかし任務決行日、彼の獲物はある他の暗殺者に狙われてしまう。その暗殺者の名前はミゲル・ベイン。ミゲルはその後警察に捕まってしまうが、すぐに脱走してしまう。タクシー運転手になりすましたラスはミゲルを追い詰めるが逃げられてしまう。結局、彼は謎の存在として消えてしまう。そしてラスは新たな任務を受け、１人のハッカーを暗殺しに向かうが・・・