法藉厨师COSTELLO (Johnny HALLYDAY 饰) 为远嫁澳门的爱女一家惨遭灭门而展开復仇行动。COSTELLO表面是厨艺了得的法国厨师，实际上他曾经是一名经验丰富的冷血杀手。另一方面，他正在面对自己记忆力迅速衰退的问题。为了在未忘记仇人之前尽快完成復仇，他找来了三位职业杀手，鬼 (黄秋生 饰)、柱 (林家栋 饰) 及肥乐 (林雪 饰) 协助其復仇计划。他们一行四人来到陌生的香港寻找仇人。此时，他们却迷失於敌友难分的局面中。