改革开放初期，黎小军（黎明 饰）告别女友小婷（杨恭如 饰），从天津来到香港讨生活，期望有天挣到大钱把小婷接来与之风风光光地成婚，没料想日子会比想象中的难熬许多。
黎小军在快餐店与同样从大陆到港讨生活但避讳谈自己身份的李翘（张曼玉 饰）结识后，因为共同喜爱邓丽君，两人在异乡的孤独都有了某种程度的缓解，并在交往的过程中生出了真爱，可是世事难料，两人最终无奈分手，黎小军成了小婷的老公，李翘跟了在黑社会做事的豹哥（曾志伟 饰）。然而因为邓丽君，两人的缘分并没到此为止……

京剧艺术大师梅兰芳先生的传记电影，但多处描写与史实不符。
唱了大半辈子戏的大伯因在西太后寿辰中顾及家中出殡未穿红被赐一纸枷锁后，少年梅兰芳将他临死留下的一封书信随身携带，开始跟随与梅家有世交的京剧老生名角十三燕（王学圻）学唱戏、做人。十年后，梅兰芳（余少群）在梨园崭露头角，想着能一辈子清清白白唱戏、做人。
对戏剧艺术有颇深研究的留洋司法局长邱如白（孙红雷）满腹牢骚于传统京剧，却在看过梅兰芳的演出后难抑激动，提笔给他写下鼓励、建议书信。梅兰芳也想创新表演，对邱如白十分感激。两人封封书信往来、见面促膝长谈中，梅兰芳对京剧的理解日渐加深、翻新，并收获“三哥”邱如白持续一辈子的单纯情谊。
但梅兰芳也因此与十三燕生出分歧。两人在好事者的怂恿下决定对打擂台，梅兰芳大获全胜，迎来自己的时代。梅兰芳能成功，除了自个有非一般的悟性、邱如白时刻在艺术上将他鼓励外，尚因大银行家“六爷”冯子光（英达）在财力上慷慨相助。
之后，梅兰芳（黎明）迎娶福芝芳（陈红），开始试图过台上销魂女子、台下一般男子的生活，却注定如身戴“纸枷锁”般难如愿：结识当红须生孟小冬（章子怡）后，他与之结成精神上的伉俪，却抱憾擦身；抗日时期，为了表气节，他蓄须忍痛离别心爱的舞台。期间助他在国际舞台上大放光彩的赴美演出，亦是好事多磨。

周谦（黎明 饰）是一名出诊医生，行事谨小慎微；小月（王菲 饰）在家公关公司作主理人，生活和工作一样特立独行，他们曾是一对相爱的情侣。小月接手一笔大生意，为即将八十岁的富商孟仕存筹办一场惊喜寿宴。小月为此竭尽全力，倾其所有投入到当前的计划之中，然而却在一次接洽过程中意外遭遇周谦。周谦是孟先生的私人看护，他从孟老的身体状况考虑认为小月的安排欠妥，小月认定是周谦从中作梗。孟老的助手马时法（陈建斌 饰）要求小月在一个月的时间内修改计划，而且递给他周谦的名片，让两个人沟通避免新的计划中出现错误。由相濡以沫到水火不容，如今又要变成合作者，两人能否再续前缘谱出美丽城市中一段新鲜的浪漫恋曲？
本片由黎明主演并担任监制。