身手矫健的黑猫（许冠杰 饰）在巴黎街头突遭神秘女杀手追击，双方从塞纳河畔一路缠斗至埃菲尔铁塔。正当战况激烈之际，大钢牙与刚帽突然从塔顶伏击，被逼至绝境的黑猫只能纵身跃入冰冷的塞纳河中求生。苏醒后，他遇见自称英国特工占士邦的男子，被告知方才的惊险遭遇竟是女皇设下的终极考验。获得"女皇密令"的黑猫怀着使命感返港执行任务，誓要盗取那颗价值连城的传奇宝石。当他历经万难得手之际，却意外发现自己陷入了一场精心编织的骗局。