在改革开放初期，黎小军（黎明饰）毅然决然地告别了他的女友小婷（杨恭如饰），从天津（国语版中为无锡）来到香港，希望在这座繁华都市中开创一番事业，将小婷接来，过上幸福美满的生活。然而，现实往往比梦想更为艰辛，黎小军发现自己的道路充满了挑战和考验
黎小军在一家快餐店工作，与同样从大陆到港谋生的李翘（张曼玉饰）偶然相遇。两人都有着共同的喜好——邓丽君的音乐，这让他们在异乡的孤独中找到了彼此的慰藉。渐渐地，一段真挚的爱情在两人之间萌芽，但是命运却对他们开了一个残酷的玩笑。
尽管李翘和黎小军深爱着对方，但命运却让他们走上了不同的道路。黎小军最终娶了小婷，而李翘则选择了跟随黑社会老大豹哥（曾志伟饰）。然而，即使他们分开了，邓丽君的音乐依然是他们生命中不可磨灭的记忆，将他们的缘分紧密相连。