少女琳（陈慧琳）患有血癌，就在她迷失于生与死的边缘时，结识了成熟稳重的苏格兰船员阿德（王敏德），听过阿德所讲的关于他故乡天涯海角的故事后，琳感觉到一份莫名的缘分，然而突然间阿德消失，失落之际，琳碰到专门替人寻找失物的阿虫（金城武），聘请下他寻找阿德，经过阿虫的辛苦努力，琳与阿德终又见面，原来阿德准备回故乡定居。 阿德走后，琳和阿虫一起做事时获得一种从没有过的充实和快乐，然而她的心里始终惦念着天涯海角，并决定在生命结束之前，一定要去那里一趟。
剧本改编自伊恩·里德同名小说，小说审视了心灵的脆弱和孤独的极限。杰克原本带女友回家见父母，女友一路却在想着“结束这一切”，在杰克改变原定路线后，一切都朝着失控方向发展。
中国香港留学生Ben（刘德华饰）与好友兼同学张直（庹宗华饰）、明仔在日本无心向学，却满怀斗志闯荡东瀛，只为能够出人头地。张直寻找青梅竹马的爱人不获，明仔搭上酒吧陪酒的老板娘，一心想成为山口组老大石川的妹夫。 Ben在此时偶遇出来陪酒赚外快的中国大陆女留学生铁男（钟楚红饰），二人结缘。 铁男与好友美美寄人篱下地住在地痞担保人的手下，受尽凌辱，终有一日铁男忍受不住，独自出走......
令狐冲（李连杰饰）在按计划与日月神教的朋友会面后，将和小师妹岳灵珊（李嘉欣饰）等其他华山派师兄弟赴牛背山归隐退出江湖。路途中意外发现练就“葵花宝典”的东方不败（林青霞饰），但令狐冲不认识东方不败，误将对方当成一位美貌女子。后来几次相遇，还一道饮酒吟诗。 在同任盈盈（关之琳饰）、蓝凤凰（袁洁莹饰）会合后，几个月来江湖不平，大事连连。任我行为东方不败所囚禁，他们商量着夺回日月神教，便乔装进入浪人营打探，救出任我行。 另一边华山派弟子惨遭毒手，黑木崖上，令狐冲和一干人都想着报仇，他惊觉眼前人竟是东方不败……
