80年代初，我国中原地区发生了震惊中外的古墓被盗、国宝失窃案件。我海关和公安部门联手侦破此案。与此同时，香港黑社会“金龙党”派出干将及大批马仔潜入大陆，与内地走私集团“黑龙帮”接头，准备将国宝偷运出境。公安人员与犯罪团伙斗智斗勇，终于追回了大批走私物品，击毙并逮捕了部分主犯。然而，“报案有功”的柳湘云还是在我方侦查人员的眼皮底下走了，并将两件价值连城的国宝带到了香港。一场反走私的战斗还在继续。
柯莱特（凡妮莎·帕拉迪丝 Vanessa Paradis 饰）是一名刚刚入行没多久的雏妓，尚且保持着天真而又单纯的内心，已经善良的品性。一天，柯莱特的朋友找到了她，希望她能够找到并且收留自己的孩子比利（樊尚·罗蒂埃 Vincent Rottiers 饰），虽然对于柯莱特而言，抚养一个孩子的这份责任有些过于沉重了，但是对于比利，她另有自己的一番算盘。 就这样，柯莱特和比利开始了他们的同居生活，现实并不像柯莱特所想象的那么简单。比利刚刚进入青春叛逆期，正是处处要唱反调的年龄，两人之间不断的因为各种各样的小事而爆发争吵，不仅如此，在比利和柯莱特之间，还流动着另一种别样的情愫。
1964年，三名年轻以色列特工报称剷除了绰号「比克瑙医生」的集中营刽子手，回国时受到英雄式的欢迎。四十年后，队员薛夫突然造访当时已成为名作家的女战友丽楚，告知她「医生」仍然在生，并住在乌克兰的一家老人院内。薛夫要求丽楚把这「任务」完成。丽楚回忆那段在柏林的青葱岁月，三人奉命要把纳粹战犯生擒到以色列受审。但任务并不是如他们对外报告般顺利，三人更决意将这秘密永远隐藏，无奈当年的债到今天仍要偿还。
阿杰（张学友 饰）是位飞虎队里的精英，他与父亲肥波（吴孟达 饰）的关系并不好。肥波当年做警察的时候得罪了重案组的探长洪坤（秦沛 饰）受到报复，以致生活艰苦。竟在一次与流氓打架时错手打死了大儿子。阿杰也因为如此始终难以原谅父亲。此时的肥波已经退休，在夜总会上班，有个做舞女的女友阿红（吴家丽 饰）。 阿杰营救了被劫匪挟持的Heidi（郑秀文 饰），两人互生好感。冤家路窄的是，Heidi竟然是洪坤的女儿。洪坤也没有再当警察，而是当上了黑帮头目。他知道自己的女儿喜欢上了阿杰，心狠手辣的他决意拆散他们，更找人追杀阿杰。 肥波为了保护儿子被烧死了，阿杰誓要找洪坤算账，但是又遭到了Heidi出面阻止……
