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