安德烈被盛赞为音乐天才,曾经当过俄国最伟大的交响乐团“波修瓦”的乐队指挥。但因拒绝驱逐乐团里的犹太乐手,包括他最好的朋友——沙查而被解雇,染上了酗酒的毛病。“波修瓦”现在的经理为了愚弄和羞辱安德烈,让他留在乐团当清洁工。安德烈在无意之中发现了一份传真,法国巴黎最大的普莱耶音乐厅邀请“波修瓦”去演出,要求在两周之内给予回复。安德烈突然想到了一个疯狂的计划,他要把以前的那些音乐伙伴重新聚拢起来。被乐团流放之后,他们现在已经变成了一群混杂在莫斯科街头的最普通的人,从出租车司机、搬运工、跳蚤市场的地摊摊主到色情电影的配音演员,做的都是勉强维持生活的底层工作。他们决定顶替真正的“波修瓦”去巴黎,要向一切不公正的待遇展开复仇……
台湾一个小渔村,女孩阿北(舒淇 饰)一直在这里过着平静的生活。直到有一天,她在海边拣到了一个由香港飘过来的玻璃樽。玻璃樽里有一张香港男孩写的纸条:“我很寂寞,你呢?”,里面还留了他的住址和联系电话。于是,阿北开始在满怀憧憬中来到香港寻找这个男孩。 根据地址,阿北找到了男孩阿波。阿波为阿北的勇气所折服,收留了她。经过一段时间的接触,阿北惊奇地发现阿波原来是个同性恋,根本不是自己心目中的白马王子。这时,阿北遇上了心中的白马王子――金融奇才阿祥(成龙 饰)。为了接近喜欢追求刺激的阿祥,阿北谎称自己是黑社会老大的女儿。于是,一场意想不到的经历发生了。