这部电影的时间背景为1986-1995年，这段时间，香港的经济是繁华期，大陆的经济是转型期，1984年，《中英联合声明》签署，于1997年7月1日回归。有香港人对前景不看好选择移民海外，而大陆人则梦想移民到香港工作。

电影讲述的就是这些移民里面，以普通人为代表的情感故事，同时以邓丽君为故事的纽带连接起来，串起了故事的桥梁。

1986年3月1日，黎小军告别了女友小婷，独自从天津来到香港，他的想法是努力挣钱把小婷接过来结婚成家。

在香港认识了比他早到香港的广州女孩李翘，李翘的理想是要变成有钱人，成为香港人。

两个孤独的人成了朋友，发现对方都很喜欢邓丽君的歌曲，慢慢的两人走到一起，随着时间的发展，李翘发现对方的未来想法不是自己所要的，于是果断的离开了。

李翘离开后，小军又开始频繁的与小婷联系，小婷成了黎太太，李翘为了钱，跟了道上的豹哥。

在婚礼上他们再次碰面了，四人还在一起合影，辗转失眠的夜晚可以看到他们都忘不了这段情。

李翘热心的帮小婷张罗工作，重新进入了小军的生活，发现自己都忘不了对方的存在，于是决定各自回去摊牌，再也不离开。

知道真相的小婷悲愤与小军分开，后面小军去了纽约发展。

李翘没有来得及开口，犯了事的豹哥马上要带李翘逃到纽约避难，不料被小混混在纽约抢劫杀害，横尸街头。

两人在一座城市，却没有碰到过，当中也曾经遗憾的错过一次重逢的机会。

1995年5月8日，李翘驻足在纽约唐人街一家商店的橱窗前，看着电视里播放的邓丽君逝世的新闻，突然回头，发现小军就站在身边不远。

四目相对的那一刻，耳边又传来那首他们在香港时一起唱过的《甜蜜蜜》。

众里寻他千百度，蓦然回首，那人却在灯火阑珊处。

自此金风玉露一相逢，便胜却人间无数。