《天涯海角》少女林（陈慧琳饰）患上了血癌。就在她迷失在生死边缘时，遇到了成熟稳重的苏格兰水手阿德（王敏德饰）。听完阿德讲述家乡的故事后，林感到莫名其妙的缘分，然而阿德却突然消失了。在她迷路的时候，林遇到了专门为别人寻找失物的阿冲（金城武饰），并聘请他去找阿德。经过阿冲的努力，林和阿德终于又见面了。原来，阿德是要回老家安家的。阿德离开后，林和阿冲在合作中获得了一种成就感和幸福感。但是，她心里一直想着天涯海角，决定在自己的生命结束之前去那里。