킹콩(허관걸 분)은 화이트글러브를 성공적으로 제압한 후, 화이트글러브의 형 블랙글러브가 마피아의 지시를 받아 다이아몬드 거래를 계속하고 킹콩에게 복수하려 한다. 킹콩은 블랙글러브의 고급 로봇과 수차례 대결 끝에 간신히 승리하지만, 곧바로 뉴뉴와 유유 남매의 범죄 조직의 사기에 빠져 은행 강도 사건에 연루되어 용의자가 된다. 도주 중 킹콩은 파트너 대머리 형사(맥가 분)와 허둥스(장아이자 분)의 결혼식을 엉망으로 만든다. 다행히 대머리 형사는 의리를 앞세워 킹콩과 힘을 합쳐 뉴뉴와 블랙글러브에 맞서지만, 킹콩은 다시 유유에게 농락당하고 대머리 형사도 엄격한 아내에게 혼쭐이 난다. 최고의 파트너는 뉴뉴 일당의 협박에 못 이겨 다이아몬드를 빼앗으러 나서야 하고, 블랙글러브 측은 다시 고급 로봇을 투입해 맞선다. 준비해 둔 킹콩은 로봇 특공대를 꺼내고, 혼전이 일촉즉발로 벌어진다…… 이 영화는 최고의 파트너 시리즈의 두 번째 작품이다.