纽西兰老科学家发明一个名为“天狼星”的三棱镜，它可将人的潜能激发，形成难以置信的超能力。但这项发明很快被当地一黑社会组织盯上，他们袭击实验室，杀害老科学家。危急时刻，天狼星被参加实验的青年金刚（许冠杰 饰）和科学家的女儿莎莉（叶倩文 饰）带出纽西兰，来到香港。 返港后，金刚寻求侦探光头佬（麦嘉 饰）的帮助，谁知黑帮尾随而至，虏走光头佬的妻子贺警司（张艾嘉 饰）作人质。为救爱妻，光头佬带着儿子，协同金刚赶至纽西兰……
黑帮老大“校长”想金盆洗手，却被女友小嫂和手下阿一( 吴庆哲 饰)出卖，并遭到追杀。“校长”将自己瑞士银行的密码告诉了孙女小雨，并给了她两张半截的美钞，声称关键时刻寄出，能得到江湖传奇人物神枪手和智多星的保护。 阿一为了获得“校长”的巨款与境外的老大钟胜一（曾志伟 饰）合作，杀死了“校长”，并四处寻找小雨的下落；警方派出了菜鸟警官王小飞（方力申 饰）保护小雨，小雨也寄出了求救信。于是，智多星（黄秋生 饰）和神枪手（吴镇宇 饰） 重出江湖，他们除了要和阿一斗智斗勇之外，还要时时警惕来自身边的危险……
