少女琳（陳慧琳）患有血癌，在生與死的邊緣徘徊時，結識了成熟穩重的蘇格蘭船員阿德（王敏德）。聽過阿德講述關于他故鄉天涯海角的故事后，琳感受到一份莫名的緣分。然而某天阿德突然消失，失落之際，琳遇到了專門替人尋找失物的阿蟲（金城武），并聘請他幫忙尋找阿德。經過阿蟲的努力，琳與阿德重逢，得知對方即將回故鄉定居的消息。阿德離開后，琳在與阿蟲共同工作中獲得前所未有的充實感，但始終惦念著天涯海角。在病情惡化之際，琳決定在生命終結前完成心愿，在阿蟲的陪同下踏上前往蘇格蘭的旅程。兩人在旅途中逐漸加深理解，最終抵達阿德口中的天涯海角——蘇格蘭一處真實存在的海岸邊陲。琳在此處找到心靈歸屬，安詳地走完人生最后時光。