李紅（張曼玉 飾）和丈夫南生（梁家輝 飾）本是生活在廣東番禹的一對夫妻，后來在李紅的努力下，終于成功申請到了去美國簽證，南生則留在國內(nèi)等待機會。李紅到了美國后發(fā)生改變，寫信告訴丈夫自己想回家。南生一直勸慰鼓勵她，直至南生收到那封申請離婚的信，他一方面難以相信，另一方面也擔心妻子，遂偷渡到了紐約。南生初到美國，人生地不熟，因為偷渡者的身份更是連同學拒絕收留他。在走投無路之時，南生結(jié)識了一位有中國血統(tǒng)的15歲妓女Jane，暫時安頓下來的南生繼續(xù)尋找妻子。南生漸漸了解了一些關于妻子在美國生活的片段，南生當初的想象一點點被顛覆，本來想幫助妻子的他也快心灰意冷了。突然一天，分別多年的兩人竟然偶遇，而一切都已不再如前…電影天堂