1986年3月1日，黎小军告别了女友小婷，一个人从无锡来到香港。他最大的理想就是等有了钱能把小婷接来成婚。在这里他认识了来自广州的李翘，两个孤独的人终于成了朋友，而且偶然地，他们发现他们都很喜欢邓丽君的歌。 直到有一天，他们发现其实对方都不是自己来香港的理想所在，于是他们分手了，小婷终于成了黎太太，李翘也跟了在黑社会做事的豹哥。

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