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