三十年前双亲遭人杀害，凶手真实身份和行凶动机均是个谜，私家侦探陈强（郭富城 饰）辗转追踪到马来西亚，只为弄清父母的死因。然而与他父母曾有交往的关系人回忆所述前后矛盾，且劝阻他不要继续追查。在此期间，陈强的家也被人入室翻检。在孤立无援的情况下，他求助于当地的私家侦探郑风喜（张家辉 饰），请他协助查找关系人的背景和某些重要人物的下落。郑此刻正为弟弟的事情焦头烂额，但他耐不住陈的激将法，毅然接受委托。
被妻子抛弃的痛苦让警察弗兰克（阿尔·帕西诺 Al Pacino 饰）陷入了痛苦的深渊无法自拔，每日，只有尼古丁与酒精才能够给予他救赎。一宗谋杀案的发生打破了城市的平静，弗兰克和搭档舍曼（约翰·古德曼 John Goodman 饰）负责此案。通过种种调查，弗兰克发现凶手是一名女子，她通过报纸上的征友启事寻找猎物，之后残忍的将他们杀害。
两人女人偶然相遇。玛德琳是一名家庭主妇，而露西是一名年轻的演员。她们各自的生活都过得很不愉快。于是，她们形成了一个约定，答应去做对方要求自己做的任何事情。然而玛德琳隐藏了一个秘密。她知道，露西其实是自己丈夫的情妇。露西“要求”玛德琳参加一出《李尔王》的演出。玛德琳扮演李 尔王(King Lear)，而露西扮演愚人（The Fool）。结果，这让玛德琳的生活发生了意想不到的改变。就像李尔王这个人物一样，她在道德与背叛，忠诚与爱情之间挣扎和备受煎熬。
