身患白血病的女主角由陳慧琳飾演，金城武和王敏德則分別飾演專門幫別人找回丟失東西的阿蟲和成熟穩重蘇格蘭船員阿德。陳慧琳演唱了影片的主題曲《風花雪》，該曲在香港歌壇風靡一時，也成爲了陳慧琳代表作之一；陳慧琳與金城武共同演繹插曲《何處覓蓬萊》，溫婉而溫暖，令人動容。張達明、陳小春、陳豪、陳德森、何超儀等明星加盟該片。陳小春飾演一個摯愛妻子已經死去但還一直尋找“失蹤”妻子的男人，和以往一貫搞怪形象大相徑庭遙遠而美麗的蘇格蘭有這樣一塊懸崖，當地人稱它爲“天涯海角”。琳（陳慧琳 飾）是一個患有白血病的美麗少女，無法承受將會禿髮槁枯、骸型萎態的後果，決定找個浪漫處尋死作罷。於是來到了“天涯海角”，現就高高地站這塊懸崖之上，面前一片蔚藍大海，生命即將走向盡頭，感覺此刻彷彿站立在世界盡頭，可以忽視時間和空間的存然。而有些事、有些人，縱然你身在天涯海角，也無法將其遠遠拋開，比如身邊的男人阿德（王敏德 飾），比如幾千公里外的阿蟲。
阿德是一個成熟穩重的蘇格蘭船員，一次不經意間邂逅琳，對琳有了好感，把家鄉關於天涯海角的傳說告訴了琳。其實很難講清楚琳迷戀阿德還是迷戀天涯海角的傳說，但又有什麼關係呢？女人會爲一個背影愛上一個人，何況阿德帶給琳一個世外桃源！然而現實對琳太殘酷，世界只有同情和藥片。如果能在有生之年去一次天涯海角，如果能擺脫這裏的一切絕望，說愛又何妨呢？可二人邂逅只像浮光掠影，很快阿德無處可尋。
阿蟲和琳互生情愫，卻沒有人開口表達。兩人中間彷彿還有一層牆無法穿透，琳向阿蟲隱瞞了病情，終於有一天琳病發倒在阿蟲面前。琳睜開眼睛看見了阿蟲關切的眼神，琳受不了那樣眼神，不願把註定要離去的傷害帶給阿蟲。就這樣琳獨自飛往了蘇格蘭，飛向了天涯海角，當琳站立世界盡頭時，突然發現原來自己捨不得故鄉，更捨不得故鄉的阿蟲，思念如潮涌，毅然轉身時卻發現阿蟲就眼前，燦爛笑容依舊。
