黑猫（许冠杰饰）身手敏捷，小有名气。一次，他在巴黎时忽然遭到不明角色的女杀手袭击，当他和对手一路打斗来到铁塔时，伏击在此的大钢牙和刚帽突然出击。措手不及的黑猫眼看性命不保，纵身跳下了塞纳河。《最佳拍档之女王密令》是最佳拍档系列第三部，讲述黑猫KingKong在巴黎接连遭身份不明的人阻击，在铁塔上大打出手，掉入塞纳河，醒来时自称是英国特工的邦向他剖白，此乃英女皇二世对他的考验，且托黑猫返港盗回宝石，黑猫不知真相，信以为真，欣然领命。与此同时，隶属秘密组织的汤哥伦士到了香港调查由邦先生领导的国际犯罪集团。KingKong为邦先生顺利完成任务，但后来却被港督传召协助捉拿邦先生等人且识破邦的阴谋后黑猫决定对邦来个将计就计