住在曼谷唐人街，父母早年失踪的阿探（郭富城 饰），自幼渴望和好友风泽（廖启智 饰）一起投身警界，却因高度近视未能如愿，不甘心之下，他当起了私家侦探，却只能接一些鸡鸣狗盗的小案子，赚钱不多、口碑奇差，还时常入不敷出，要靠风泽接济。一天，阿探的朋友肥龙（成奎安 饰）委托他调查一个女人，声称自己正在被她追杀。好奇之下，阿探根据照片查出这个女子叫莫慧心，却在寻找相关知情人士时接连出现怪异事件：跟莫慧心有关的人相继死亡，而阿探总是第一个发现者，简直成了死神的化身。为此风泽百般奉劝阿探放弃追查，甚至不惜以两人多年友谊要挟，阿探却执意坚持。随着调查的进展，惊人的真相开始渐渐浮出水面……

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

城市中扑朔迷离的人物关系和事件始末。一洗黑钱罪犯被押送回港，职业杀手曲（吴彦祖 饰）将其枪杀后逃逸，背后主谋是洗钱集团首领饶天颂（罗嘉良 饰），但他的儿子也同时被其它神秘人物拐走。案情开始变得千头万绪。这个案件，交由了警察孙（郭富城 饰）负责，孙一向倒霉，这次最令他意外的是，他竟然发现饶天颂的律师杜厚生（郑伊健 饰）有一个叫Amy（李心洁 饰）的妻子，像极了十年前失踪的女友。这一切，让他倾注大量心血在案件调查上。然而，对这桩案件感兴趣的，除了孙，还有杀手曲。他们各有心事，步步为营，在错综复杂的关系和事件中拉扯争斗。

上海的舞蹈老师王锦胜（郭富城饰）天生有严重色盲，活在灰色世界中。一天，王锦胜到街上进行宣传活动，当他正在表演时，遇上了混进队伍中的乐儿（张柏芝饰），他们在街头贴身热舞，两个素未谋面的人竟是异常合拍。后来两人再次街头相遇，王锦胜英雄救美，赶走骚扰乐儿的人。数天后，乐儿来到舞蹈中心邀请王锦胜陪她到苏州游玩。乐儿向他透露，她是中日混血儿，为了逃婚才离开日本到上海。二人有了一个欢乐假期，王锦胜世界仿佛有了色彩，可感情并不容易衡量，王锦胜并不是乐儿理想中的男人。假期结束后，她决定返回日本完婚，王锦胜痛苦无比，决定到日本追求一次真正的爱情……