中国奸细刘剑（李连杰）受命前去巴黎帮忙差人局侦破本地福寿膏私运团体。因为使命极端敏感，上级并没有奉告刘剑具体的使命细节。他达到巴黎后，往见了合作的差人局高级侦察理查德（切基·卡尤 Tchéky Karyo 饰）。刘坚头一次与理查德面临面，就亲眼目击他将一位嫌犯殴打致死。他现实上是贩毒团体成员，预谋杀戮并诬告刘剑。身手强健、机灵过人的刘坚单身击退了几十名理查德的打手的追击，成功脱身，并结识了美国人洁西卡（布里吉特·芳达 Bridget Fonda 饰）。洁西卡的女儿被理查德挟持，本身也由于吸毒遭到理查德的勒迫，成为妓女。因理查德的诬告，刘剑被指控犯有谋杀罪。他与洁西卡为形式所迫，不能不联手配合对于阴险狡猾的敌手......黄霄雲轻柔开嗓，似是家乡熟悉的旋律，又似记忆中妈妈哄睡的歌谣。