私家侦探马力受人之托从法国回沪，寻找富商卓越失散的女儿卓宁，助手华葱配合他的工作。马力很快找到卓宁，并融进她生活的圈子，由此了解到卓宁对父亲有很大成见，而母亲乐敏的死也与父亲生活不检点有关。马力观察到，卓宁生性活泼可爱，但做事轻率不计后果，他决定对症下药。围绕卓宁母亲临终前留下的一句寻找“海角红楼”，马力展开了深入调查，他发现卓宁竟是其母与卓越结婚前跟他人生的孩子，此人是演员林海棠。其实卓越早知详情，只是身患重疾来日无多，他才托马力借寻女一事告诉她真相。但在此时，马力竟爱上了卓宁，他不想按约定完成卓越所托

一个年轻女子即将走到生命尽头的心路历程。在这段时间命运安排她遇上她生命中两个最重要的男人，展开两段短暂却刻骨铭心的浪漫爱情，从香港恋至苏格兰，甚至天涯海角。少女琳（陈慧琳）患了血癌，就在她迷失于生与死的边缘时，琳偶遇船员德（王敏德）。虽然琳与德感到一份莫名的投缘，可是二人的邂逅只像浮光掠影，因为德无处可寻。琳在无著落之际，发现一位自创独特专门替人寻找失物的行业的阿虫（金城武）。琳聘请阿虫寻找德，虫永不放弃的专业精神，令琳重燃生命力，并跟虫恋上，可是琳正濒临死亡边缘.......

一场在恒春夏都沙滩酒店沙滩上举办的大型演唱会，由于当地人的坚持，暖场乐团将由在地的乐手们组团演出，于是代班邮差阿嘉、小米酒业务员马拉桑、机车行鼓手水蛙、原住民警察劳马、老邮差茂伯、正读国小大大七拼八凑组成了一个“破铜烂铁”的乐团，让心情烦闷的演唱会日本籍监督友子小姐伤透脑筋，其中总是不肯好好配合练团的主唱阿嘉更是无时无刻不惹毛她。随着演出时间愈来愈近，两人的冲突也愈演愈烈，没想到一份装在写着日据时代旧址“恒春郡海角七号番地”邮包里的过期爱情，竟在半世纪后，悄悄牵起了另一段跨国之恋。