风流才子唐伯虎（凌波 饰）在庙里邂逅了华太师（井淼 饰）家的丫鬟秋香（李菁 饰），唐伯虎被秋香的美貌和柔情所吸引，又经不住她三笑情挑，遂决定隐瞒身份，进入华太师家作书童，借此机会接近秋香。进入华府后，唐伯虎终于找到机会向秋香表明了自己的真实身份和来意，可惜秋香对此却并不相信。华太师辞退了华府内不称职的教书先生，文采奕奕的唐伯虎顶替了这一职位。一晃眼数月过去，唐伯虎和秋香之间的情事依旧毫无进展，某日，唐伯虎的好友祝枝山（魏平澳 饰）拜访华府，意外发现了失踪已久的唐伯虎的身影，在祝枝山的帮助之下，唐伯虎最终能否抱得美人归呢？

本片为侯孝贤向法国导演艾尔伯特•拉摩里斯（Albert Lamorisse）拍摄于1956年的短片、在电影史上有重要地位的《红气球（Le Ballon Rouge）》的致敬之作，也是他继《咖啡时光》之后拍摄的第二部致敬外语片。Suzanne（朱丽叶•比诺什 Juliette Binoche）每日为一出筹备中的改编自中国元曲的木偶剧《求妻煮海人》中角色的声音演出以及其它琐事忙得焦头烂额，加上丈夫Pierre远在加拿大蒙特利尔写小说，儿子Simon（Simon Iteanu）成了“累赘”，无奈，她请了在巴黎念电影的中国女孩Song（宋芳 Song Fang）照料Simon。与Simon在一起时，Song双手始终不离摄影机，并向好奇她在拍什么的Simon提及《红气球》。Suzanne的房客Marc（Hippolyte GirardotLouise）仗着是Pierre的朋友，时常做出一些令她愤怒的事，而房租更是借口生活贫困已经好几个月未交。Suzanne有心接在布鲁塞尔的女儿Louise（Louise Margolin）回巴黎念书，决定赶走Marc，却不得Pierre理解。将一切看在眼里的Song没有参与类似琐事，她与Suzanne保持着淡然的朋友关系，多数时间想的只是她的电影：Simon发现一个无人理会的大红气球，拉着它穿越巴黎的大街小巷的过程，被她记录在摄影机里，成了一部电影中的电影。之后，该红气球也似有生命般，始终在Simon出现的地点上空飘来荡去。

香港九龙城警署车队队长林国权（任达华 饰）是一个兢兢业业、貌不惊人的大叔，但每当在街头巷尾遇到突发情况时，权哥便会一显身手，降服逞凶斗狠的恶徒。原来权哥当初曾是刑侦科的一名优秀干警，但为了照顾智障生活不能自理的儿子小忠，于是主动选择退居幕后，过期平凡单调的生活。日常权哥上班时，多将儿子交给美丽女孩连翠欣（牛萌萌 饰）照顾。但由于经常遇到突发事件，所以令翠欣和女友周江汉（李璨琛 饰）的关系颇为紧张。权哥和当年刑侦队的哥们骆华威（林雪 饰）、徒弟吕侨美（王子义 饰）在各种险恶境况下出生入死，体内的一腔热血蠢蠢欲动，他时刻感受到正义的召唤……

父亲离世后，来到天桥摆摊卖手表的小康（李康生）同母亲一样，虽自觉与其并无多少情感，却无法摆脱其在精神上的无处不在。因为一块可以显示出巴黎与台北时差的手表，小康结识要去巴黎的湘琪（陈湘琪 饰），自此，精神抑压的他以为同巴黎（湘琪 饰）取得了某种形式的关联，获得某种虚空的安慰。当小康通过把时钟调慢7小时、观看电影《四百击》等形式来表达他对湘琪暧昧的思念时，远在巴黎的湘琪也并没能从生活中找到多少积极的意义。无论同性（叶童）还是异性，她均无法从他们身上得到想要的温暖。