在新开通的地下铁中，青年陈保罗（张国荣 饰）对同车的莫妮卡（张曼玉 饰）一见钟情，不幸却被另一名乘客安妮（梅艳芳 饰）趁机捉弄。这几位年轻人很快散落在茫茫人海中，职场新丁陈保罗开始为工作奔忙，莫妮卡则为了厘清和上司的一段旧情而心神不宁。某日，保罗与莫妮卡再次相遇，而富家小姐安妮亦再度出现，半捉弄半挑逗地缠上了保罗。莫妮卡找到新工作，遭遇了好色新领导的骚扰，保罗则在安妮的暗中帮衬下正式追求莫妮卡，与后者的好色上司连番交手。莫妮卡考虑接受保罗的爱意但终于退缩，声称将他们的爱情交付给一场地铁中的缘分游戏。在离乱的人流中，保罗和安妮一起，去找寻消失的莫妮卡……

十六岁入行的阮玲玉（张曼玉 饰）1929年进入联华影片公司后，出演了许多严肃影片。与此同时，阮玲玉厌倦了幼稚的赌鬼男友张达民（吴启华 饰），倾心于成熟的已婚富商唐季珊（秦汉 饰）。张达民起诉阮唐通奸，记者的围堵对阮玲玉造成了巨大的精神压力。在最光辉灿烂的二十五岁，阮玲玉自杀身亡……

来自两岸三地的三位华人女性，中国女子赵虹（斯琴高娃 饰）、台湾女子黄雄屏（张艾嘉 饰）以及香港女人李凤娇（张曼玉 饰）因缘际会在他乡异地美国纽约相遇相知，很快成为了朋友。然而不同的出身背景以及思想观念让三人矛盾尽现。赵虹刚刚与美籍华人结婚，对移民生活抱着无限憧憬与向往；黄雄屏在美国生活了十多年，早已深受美国文化影响，醉心于舞台艺术，一心想跻身美国舞台，被美国人接受；而个性独立的香港移民李凤娇，则相信在任何地方都能生存下去，更要找到自己在美国的位置与价值。她们在异乡交流自己的感情与看法，却又不得不面对各自的问题。

改革开放初期，黎小军（黎明 饰）告别女友小婷（杨恭如 饰），从天津来到香港讨生活，期望有天挣到大钱把小婷接来与之风风光光地成婚，没料想日子会比想象中的难熬许多。
黎小军在快餐店与同样从大陆到港讨生活但避讳谈自己身份的李翘（张曼玉 饰）结识后，因为共同喜爱邓丽君，两人在异乡的孤独都有了某种程度的缓解，并在交往的过程中生出了真爱，可是世事难料，两人最终无奈分手，黎小军成了小婷的老公，李翘跟了在黑社会做事的豹哥（曾志伟 饰）。然而因为邓丽君，两人的缘分并没到此为止……