这次，国际警察陈家驹（成龙 饰）受到美国中央情报局的委托，调查一个国际核子武器的贩卖集团。上司与家驹开始都以为是天荒夜谈，他们根本不相信有什么组织能从黑市里搞来核子武器，认为调查的只是一群乌合之众。然而，当家驹跟踪疑犯徐杰进行交易，进而意外发现了乌克兰的核弹基地，他才意 识到事态严重。 交易的双方发现了家驹，他逃走时失足掉入了冰湖，幸得俄军相救才侥幸活命。家驹恢复后俄军上校格里格派往澳洲追查徐杰的妹妹安妮（吴辰君 饰）。但家驹刚抵达澳洲，就遭到了当地黑帮的追杀，家驹隐隐感到事件背后不简单。
安德烈被盛赞为音乐天才，曾经当过俄国最伟大的交响乐团“波修瓦”的乐队指挥。但因拒绝驱逐乐团里的犹太乐手，包括他最好的朋友——沙查而被解雇，染上了酗酒的毛病。“波修瓦”现在的经理为了愚弄和羞辱安德烈，让他留在乐团当清洁工。安德烈在无意之中发现了一份传真，法国巴黎最大的普莱耶音乐厅邀请“波修瓦”去演出，要求在两周之内给予回复。安德烈突然想到了一个疯狂的计划，他要把以前的那些音乐伙伴重新聚拢起来。被乐团流放之后，他们现在已经变成了一群混杂在莫斯科街头的最普通的人，从出租车司机、搬运工、跳蚤市场的地摊摊主到色情电影的配音演员，做的都是勉强维持生活的底层工作。他们决定顶替真正的“波修瓦”去巴黎，要向一切不公正的待遇展开复仇……
台湾一个小渔村，女孩阿北（舒淇 饰）一直在这里过着平静的生活。直到有一天，她在海边拣到了一个由香港飘过来的玻璃樽。玻璃樽里有一张香港男孩写的纸条：“我很寂寞，你呢？”，里面还留了他的住址和联系电话。于是，阿北开始在满怀憧憬中来到香港寻找这个男孩。 根据地址，阿北找到了男孩阿波。阿波为阿北的勇气所折服，收留了她。经过一段时间的接触，阿北惊奇地发现阿波原来是个同性恋，根本不是自己心目中的白马王子。这时，阿北遇上了心中的白马王子――金融奇才阿祥（成龙 饰）。为了接近喜欢追求刺激的阿祥，阿北谎称自己是黑社会老大的女儿。于是，一场意想不到的经历发生了。
