法藉厨师Costello (Johnny Hallyday 饰) 为远嫁澳门的爱女一家惨遭灭门而展开复仇行动。Costello表面是厨艺了得的法国厨师，实际上他曾经是一名经验丰富的冷血杀手。

　　另一方面，他正在面对自己记忆力迅速衰退的问题。为了在未忘记仇人之前尽快完成复仇，他找来了三位职业杀手，鬼 (黄秋生 饰)、柱 (林家栋 饰) 及肥乐 (林雪 饰) 协助其复仇计划。他们一行四人来到陌生的香港寻找仇人。此时，他们却迷失于敌友难分的局面中。