三十年前双亲遭人杀害，凶手真实身份和行凶动机均是个谜，私家侦探陈强（郭富城 饰）辗转追踪到马来西亚，只为弄清父母的死因。然而与他
黄文展“狗头”（任达华 饰）和何家宝“猪女”（徐子珊 饰）是香港CIB（Criminal Intelligence Bureau
徐夕（李连杰）本是神秘杀手组织701部队里的一名冷血杀手，因为不想再做杀人工具，他逃离了该组织来到香港化身为一名普通的图书馆理员
川岛芳子（梅艳芳）本是清朝肃亲王的第十四个格格，为将其培养成复兴清室的火种，她少时被肃亲王送到日本浪人川岛浪速手中接受间谍训练，