黑貓King Kong（許冠傑）在巴黎接連遭身份不明的人阻擊，在鐵塔上大打出手，掉入塞納河，醒來時自稱是英國特工的邦向他剖白，此乃英女皇二世對他的考驗，且托黑貓返港盜回寶石，黑貓不知真相，信以為真，欣然領命。與此同時，隸屬秘密組織的湯哥倫士到了香港調查由邦先生領導的國際犯罪集團。King Kong為邦先生順利完成任務，但後來卻被港督傳召協助捉拿邦先生等人…… 且識破邦的陰謀後黑貓決定對邦來個將計就計。