「メカニック」と呼ばれた凄腕の殺し屋アーサー・ビショップ。裏社会から足を洗った彼はリオデジャネイロで平穏な日々を過ごしていた。だがある日、ビショップのもとに再び殺しの依頼が舞い込んでくる。しかも依頼主は幼少期からビショップと共に殺し屋として育てられたクレインだった。クレインは過去の因縁からビショップに対して強い恨みを抱いており、そんな彼が仕事を依頼してきたことに不信感を抱いたビショップはその依頼を断り、クレインの部下を殴って逃走する。
ビショップは昔滞在していたタイの避暑地へ向かい、コテージを運営しているメイと再会する。その日の夜、沖合いのクルーザーで若い女性が男から暴力を振るわれているところを目撃したメイは、ビショップに助けるよう依頼する。助けた女性ジーナはクレインが送り込んだ罠だったが、慈善事業に携わるジーナは仲間を人質にクレインから脅迫されて動いているだけで、部下ではなかった。ビショップは彼女に誘惑された振りをする。しかし程なくしてクレインの部下に取り囲まれ、ジーナは捕まってしまう。
クレインはジーナを人質に、指示に従うようビショップへ迫る。やむなく彼の仕事を受けることにしたビショップだったが、それは武器商人として世界を裏で操っている大物フィクサー三人を事故に見せかけて暗殺するという難題だった。
