表向きはレストランのオーナーだが、腕利きの殺し屋だった過去を持つ男、コステロ(J.アリディ)。彼は過去に頭に受けた銃弾が元で、徐々に記憶を失いつつあった。そんな折、マカオで暮らす最愛の娘とその家族が何者かに惨殺されたことを知らされ、彼は犯人を探すべく総てを投げ打って単身マカオに乗りこむ。異国の地では犯人の正体を掴む術もなく、運命が引き合わせた3人のヒットマンを雇い娘の仇を討とうとするが、徐々に復讐を誓った記憶さえも失い始める。