金刚（许冠杰 饰）成功降服白手袜之后，白手袜之兄黑手袜受黑手党指派继续交易钻石并向金刚复仇，金刚与黑手袜的高级机器人大战数合终于侥幸胜利，却马上又落入了牛牛、悠悠兄妹犯罪团伙的骗局，卷入银行抢劫案成为嫌犯，金刚逃亡路上将拍档光头神探（麦嘉 饰）与何东诗（张艾嘉 饰）的婚礼搅得一塌糊涂。所幸光头神探义字当先合力与金刚对抗牛牛、黑手袜，却不料金刚再次被悠悠戏弄，光头神探也只落得被严妻整治。最佳拍档被牛牛团伙胁迫，不得不出面抢夺钻石，而黑手袜方面再次出动高级机器人应战，早有准备的金刚取出机器人特工队，混战一触即发……
本片是最佳拍档系列的第二集。

黑猫（许冠杰 饰）身手敏捷，小有名气。一次，他在巴黎时忽然遭到不明身份的女杀手袭击，当他和对手一路打斗来到铁塔时，伏击在此的大钢牙和刚帽突然出击。措手不及的黑猫眼看性命不保，纵身跳下了塞纳河。
当黑猫醒来的时候，一名自称占士邦的应该特工人员告诉他这是女皇对他的考验，现在他已通过考验，可以正式接受女皇的密令。信以为真的黑猫欣然应允，返港为女皇盗窃一枚极为贵重的宝石。当黑猫费尽九牛二虎之力完成任务后，发现事实并非如此。

纽西兰老科学家发明一个名为“天狼星”的三棱镜，它可将人的潜能激发，形成难以置信的超能力。但这项发明很快被当地一黑社会组织盯上，他们袭击实验室，杀害老科学家。危急时刻，天狼星被参加实验的青年金刚（许冠杰 饰）和科学家的女儿莎莉（叶倩文 饰）带出纽西兰，来到香港。
返港后，金刚寻求侦探光头佬（麦嘉 饰）的帮助，谁知黑帮尾随而至，虏走光头佬的妻子贺警司（张艾嘉 饰）作人质。为救爱妻，光头佬带着儿子，协同金刚赶至纽西兰……

飞贼黑猫（许冠杰 饰）抢夺国际犯罪组织的钻石后借助多种工具溜之大吉，黑猫在现场遗留的白手套让香港警方误认为作案者是国际大盗“白手套”，警方请到追捕白手套多年的美国光头神探（麦嘉 饰）查案，并派出干练女警何东诗（张艾嘉 饰）协助。另一方面，钻石主人——意大利黑帮要求白手套正身抵港取回钻石。
光头神探与黑猫不打不相识，威逼利诱之下，黑猫决定协助神探拿获白手套。三人小组为找回遗失的钻石盲打误撞惹来连串麻烦，黑猫终于拿到钻石之际，潜伏的白手套也同时出现了……

李天恩（古天乐 饰）少年时代便喜欢打架，后来成为了江湖老大，他与母亲恩妈（苗可秀 饰）互相斗嘴，是他们一贯的相处方式。
陈美宝（刘若英 饰）与李天恩在警察局一见钟情，即使两人背景相差甚异，两人还是相爱了。可是当美宝告诉天恩自己已怀孕的时候，天恩犹如晴天霹雳，没有父亲的他根本不知道如何当一名父亲。应负的责任，李天恩还是逃不过的。天恩觉得自己的一生就要被妻儿困住时，女儿喜儿的出生让李天恩彻底改变了。
天恩想尽办法对女儿隐瞒自己黑帮的身份，放弃做歪门邪道的生意，为了女儿他放下身段取悦女儿。期间天恩的母亲逝世了，也由于不景气，天恩的生意一落千丈。眼看社团的几位老前辈给予天恩的压力越来越大，天恩还是无奈的接受了。
喜儿还是一天天的长大了，她也知道了父亲黑社会的身份，美宝希望天恩能就此退出江湖，可是社团却想在这时候推荐他做龙头老大，更把他欠债的事做威逼，天恩进退两难。
为了对社团有交待，能从此退出，他决定与毒贩交易，被埋伏的警方发现了。愤怒的毒贩向天恩开了一枪……