《天涯海角1996》讲述了一个关于生命、缘分与追寻的感人故事。少女琳（陈慧琳饰）身患血癌，在生死边缘徘徊时，偶然结识了来自苏格兰的船员阿德（王敏德饰）。阿德向她讲述了自己故乡“天涯海角”的传说，那片遥远而神秘的土地让琳感受到一种莫名的羁绊。然而，阿德突然不告而别，留下琳独自沉浸在失落与困惑中。 　　为了寻找阿德的下落，琳求助于专门替人寻找失物的阿虫（金城武饰）。阿虫性格古怪却心地善良，在他的不懈努力下，琳终于与阿德重逢。原来，阿德决定回到故乡定居，告别了漂泊的生活。尽管短暂相聚后再次分离，但琳的心中已埋下对“天涯海角”的向往。 　　阿德离开后，琳与阿虫一起工作，两人在帮助他人寻找失物的过程中，逐渐建立起深厚的情谊。琳感受到前所未有的充实与快乐，但她的内心深处始终无法放下对“天涯海角”的执念。面对生命的倒计时，她下定决心在生命结束前，一定要亲自踏上那片寄托着她梦想与希望的土地，完成心灵的最终旅程。