陈家富（金城武饰）是个调琴师，有点木讷的他每日过着重复的生活。某日，他和游牧人（郭富城饰）相遇，游牧人的生活居无定所，不是泡妞就是赌马，好心的陈家富收留了他。 　　某日，他俩的楼上搬来了一个喜欢弹巴赫爱的协奏曲的女生莫敏儿（陈慧琳饰），陈家富对其一见钟情，但是却始终无法对其表达自己的好感，很快，莫敏儿被游牧人捷足先登，两人成了一对。 　　最后，陈家富讲了个“XO侠侣”的故事，原来世界上的每个人都在寻找他的莫敏儿，运气好的找到了，运气不好的穷尽一生都找不到。爱情就是如此。

1999年，澳门回归中国前。澳门司警马振成（杜汶泽饰）因惹上是非遭停职，警察生涯即将终结。马振成与伙计仍然夜蒲，盲打误撞遇上一名神秘少女张碧欣（梁洛施饰）。张碧欣随之跟着马振成回家，醉酒醒来的马振成以为自己与对方有了一夜情，再加上碧欣声称是他与初恋情人分手后生下的女儿，更加令马振成错愕不已。 　　碧欣因欠租数月以致无家可归，其心爱的狗狗伊莎贝拉亦被无良业主赶走，下落不明。身为父亲的马振成希望能弥补以往的责任，其后碧欣坚决要与马振成同住，令一向放浪的马振成生活顿起变化。 　　为求自保，马振成企图以身犯险令自己得以脱罪，他的好友杜Sir（黄秋生饰）亦屡劝无效。张碧欣欢欣鼓舞地准备与父亲落草，对着同校男生也难掩得意之色。然而渐渐地马振成从张碧欣身上，体会到什么是责任。

1999年，澳门回归中国前。澳门司警马振成（杜汶泽饰）因惹上是非遭停职，警察生涯即将终结。马振成与伙计仍然夜蒲，盲打误撞遇上一名神秘少女张碧欣（梁洛施饰）。张碧欣随之跟着马振成回家，醉酒醒来的马振成以为自己与对方有了一夜情，再加上碧欣声称是他与初恋情人分手后生下的女儿，更加令马振成错愕不已。 　　碧欣因欠租数月以致无家可归，其心爱的狗狗伊莎贝拉亦被无良业主赶走，下落不明。身为父亲的马振成希望能弥补以往的责任，其后碧欣坚决要与马振成同住，令一向放浪的马振成生活顿起变化。 　　为求自保，马振成企图以身犯险令自己得以脱罪，他的好友杜Sir（黄秋生饰）亦屡劝无效。张碧欣欢欣鼓舞地准备与父亲落草，对着同校男生也难掩得意之色。然而渐渐地马振成从张碧欣身上，体会到什么是责任。

Ben（吴镇宇）是香港一档电台节目《恐怖热线》的监制，忙于工作的他日渐疏忽女友Helen（周丽淇）。Helen是一名护士，曾瞒着Ben做掉腹中胎儿，此事令她难以释怀，时常会看到幻象。Mavis（何超仪）是美国电视新闻网络记者，她及摄影师等一行五人到港拍摄有关香港电台文化的特别节目，第一个研究对象便是《恐》，但Ben并不友好，只准他们在直播室外拍摄。 　　某晚，《恐》主持人接到自称Chris的男人来电，说1963年他与6个同学在西环踢足球时，无意中在球场附近的山洞内发现一只“大头怪婴”，当即吓得魂飞魄散，甚至信奉伊斯兰教的校长亦不能用手中的《可兰经》将之制服。Chris的电话引来始料未及的热烈回响，Ben与Mavis都决定对此展开深入调查，但两人新闻出发点有异。几乎同时，Helen所在的医院接收了受到过度惊吓的青少年Sam（李灿森），对他，Helen没像其...

少女琳（陈慧琳）患有血癌，就在她迷失于生与死的边缘时，结识了成熟稳重的苏格兰船员阿德（王敏德），听过阿德所讲的关于他故乡天涯海角的故事后，琳感觉到一份莫名的缘分，然而突然间阿德消失，失落之际，琳碰到专门替人寻找失物的阿虫（金城武），聘请下他寻找阿德，经过阿虫的辛苦努力，琳与阿德终又见面，原来阿德准备回故乡定居。 　　阿德走后，琳和阿虫一起做事时获得一种从没有过的充实和快乐，然而她的心里始终惦念着天涯海角，并决定在生命结束之前，一定要去那里一趟。