マカオの高級住宅地で、家族4人が何者かに襲われるという事件が発生。それを聞きつけ、フランスから初老の男・コステロ（ジョニー・アリディ）がやってくる。病院を訪れた彼の前には家族で唯一、死を免れながらも全身包帯を巻かれた重体の愛娘・アイリーン（シルヴィー・テステュー）の姿があった。コステロは、娘の家族を殺害した犯人は3人で、そのうちの一人の耳を彼女が銃で打ち抜いたことを知る。地元警察のウォン刑事（マギー・シュウ）から見せられた現場写真を盗み出したコステロは、そこに“Vengeance（復讐）”と書くのだった。そんな中、クワイ（アンソニー・ウォン）、チュウ（ラム・カートン）、フェイロク（ラム・シュ）の3人は、組織のボスであるファン（サイモン・ヤム）から殺しの依頼を受けていた。彼らはホテルの一室でターゲットを仕留めるが、偶然、廊下ですれ違ったコステロに、フェイロクが手にしていた銃を見られてしまう。やがて、ホテルで男女の死体が発見され、ウォン刑事はコステロにマジックミラー越しに並ぶ容疑者から真犯人を見つけるよう依頼する。その中にチュウの姿を見つけたコステロは「ここにはいない」と証言、釈放されたチュウを尾行する。そして彼と合流したクワイらに「仕事を頼みたい」と告げるのだった。アイリーンの自宅を訪れたコステロたちは、事件の様子と犯人たちの特徴、使用された銃の種類を見極め、その後、銃の調達や改造を請け負うトニー（フォン・ツイファン）から、香港の海鮮街で店を営む男の情報を聞きつける。香港に向かった4人は、耳を負傷した男たちを探し出し、夜の森林を舞台に激しい銃撃戦を展開、肩を負傷したコステロは、自らの秘密をクワイたちに明かす。彼は20年前まで殺し屋をしており、過去の銃撃戦により脳に銃弾が残っていた。そのため、定期的に記憶をなくしてしまう難病を患い、自分がいつまで生きることができるのか全くわからないという……。