黑貓（許冠杰飾）身手敏捷，小有名氣。一次他在巴黎時忽然遭到不明身份的女殺手襲擊，當他和對手一路打斗來到鐵塔時，伏擊在此的大鋼牙和剛帽突然出擊。措手不及的黑貓眼看性命不保，縱身跳下了塞納河。當黑貓醒來時，一名自稱占士邦的英國特工人員告訴他這是女皇對他的考驗，現在他已通過考驗，可以正式接受女皇的密令。信以為真的黑貓欣然應允，返港為女皇盜竊一枚極為貴重的寶石。當黑貓費盡九牛二虎之力完成任務后，發現事實并非如此——所謂女皇組織實為跨國犯罪集團偽裝，真正的目標是利用黑貓的專業能力完成寶石劫案。在搭檔阿麥（麥嘉飾）的協助下，黑貓與犯罪集團展開智勇對決。隨著調查深入，女殺手（張艾嘉飾）的真實身份浮出水面，她實為滲透組織的國際刑警。三方勢力在最終交鋒中展開混戰，黑貓與阿麥成功奪回寶石并瓦解犯罪網絡。