改革開放初期，黎小軍（黎明 飾）告別女友小婷（楊恭如 飾）從天津（國語版中為無錫）來到香港討生活，期望有天掙到大錢把小婷接來與之風風光光地成婚，沒料想日子會比想象中的難熬許多。黎小軍在快餐店與同樣從大陸到港討生活但避諱談自己身份的李翹（張曼玉 飾）結識後，因為共同喜愛鄧麗君，兩人人在異鄉的孤獨都有了某種程度的緩解，並在交往的過程中生出了真愛，可是世事難料，兩人最終無奈分手，黎小軍成了小婷的老公，李翹跟了在黑社會做事的豹哥（曾志偉 飾）。然而因為鄧麗君，兩人的緣分並沒到此為止。