1、1986年3月1日，黎小军（黎明饰）告别了女友方小婷（杨恭如饰），一个人从天津来到香港。他最大的理想就是赚到钱能把小婷接来成婚。在香港，他认识了在麦当劳工作的李翘（张曼玉饰），两个孤独的人终于成了朋友。偶然间，他们发现彼此都很喜欢邓丽君的歌。直到有一天，他们发现对方并不是自己来香港的理想所在，于是他们分手了。小婷终于成了黎太太，李翘也跟了混黑社会的豹哥（曾志伟饰）。
2、日子仿佛就应该这样继续，可是他们终于发现自己一直深爱着对方。紧接着的一场变故（豹哥意外身亡）使两人再次相遇，时间已是1995年5月8日，他们在纽约唐人街一家商店的橱窗前，一起看着邓丽君去世的消息。当四目相对，耳畔传来的又是那首他们在香港一同唱过的《甜蜜蜜》。