电影改编自艾伦娜·费尔兰特的同名小说，讲述了35岁的奥尔加得知丈夫喜欢上别人，抛妻弃子，另谋新欢。她对家庭、生活失去信心。而这时母亲给了她帮助，另一位音乐家邻居也给她带来新的希望……

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

小玉（张曼玉 饰）带上了自己的全部家当，只身一人来到美国，为的就是同相恋多年的未婚夫皮特（张坚庭 饰）相聚，然而，越过千山万水之后的小玉才发现，在美国，没有居住权的她事事举步维艰。　　在皮特的怂恿之下，小玉决定通过假结婚来获得居住权，他们找到了落魄赌鬼钱宝（洪金宝 饰），希望能与他达成交易。就这样，小玉成为了钱宝的妻子。让小玉没有想到的是，仅仅一天之后，皮特就带着小玉的全部财产消失无踪，留下茫然的小玉和钱宝，不知该如何是好，刚开始，钱宝粗暴的将小玉赶出家本，但之后于心不忍，又再次收留了她，两个走投无路的倒霉鬼，在异国他乡该如何生存？

Martin Brest（蒂尔·施威格 Til Schweiger饰）和Rudi Wurlitzer（让·约瑟夫·莱佛斯 Jan Josef Liefers 饰）是两个身患不治之症的病人，两人在医院相遇了，相谈甚欢更一起喝了一瓶偶然找到的酒。两人喝醉后，Martin知道了Rudi一个秘密：长这么大Rudi竟然还没见过大海。Martin决定在Rudi临终之前实现他这个愿望。两人偷了一辆车，不想这辆车竟然是一黑帮老大的，里面更藏有大量现金。两人还一路抢劫，被警察追捕。黑帮的人为了追回车里的钱，也在追杀他们。在寻找大海的路上，两人到底要历经多少艰险，Martin和Rudi最后能否实现看一眼大海的愿望，天堂在前，两人要去敲开天堂的大门了......