英文片名:Comrades Almost a Love Story
1985年,來自無錫的小軍(黎明 飾),來自廣州的李翹(張曼玉 飾),都懷著夢想往香港去,這一男一女沒有一點相同處,除了兩人都愛鄧麗君的歌。這對不相干的男女卻遇上了,彼此成為對方在這陌生城市的第一個朋友,唯一可依靠的知己。可是,不應該發生的事終於發生了,小軍與李翹的戰友關係掩蓋不了男女溫存的感覺,小軍不忍就此摧毀與無錫女友的承諾,李翹更不甘心辛苦離鄉背井只得到愛情。
1990年,寶寶來了香港準備與小軍結婚,李翹找到了有勢力的靠山豹哥(曾志偉 飾),小軍與李翹兩人決定私奔之際,豹哥突然出事,李翹跟隨豹哥遠走天涯。1995年5月8日,傳出了鄧麗君的死訊,兩個人的命運又會如何呢?