李红（张曼玉 饰）和老公南生（梁家辉 饰）本是生活在广东番禹的一对夫妻，后来在李红的努力下，终于成功请求到了去美国签证，南生则留在国内等待机会。李红到了美国后产生改变，写信告诉老公自己想回家。南生一向抚慰鼓励她，直至南生收到那封请求离婚的信，他一方面难以相信，另一方面也忧虑妻子，遂偷渡到了纽约。南生初到美国，人生地不熟，因为偷渡者的身份更是连同学拒绝收留他。在走投无路之时，南生结识了一位有我国血统的15岁妓女Jane，暂时安顿下来的南生持续寻觅妻子。南生逐渐了解了一些关于妻子在美国生活的片段，南生最初的想象一点点被推翻，本来想协助妻子的他也快心灰意冷了。忽然一天，分别多年的两人竟然偶遇，而一切都已不再如前……