警界败类三哥（林正英 饰）席卷价值近一亿元的珠宝逃往日本，虽有鸡骨草（成龙 饰）和独角金（元彪 饰）两位干探跟踪追捕，但三哥仍为日本黑社会头目松本所救，鸡骨草二人也陷入危机。 迫于公众形象限制，香港警方不愿动用本土警力。曹警司（曹达华 饰）找到正在服刑的罪犯鹧鸪菜（洪金宝 饰），希望借助他的力量将三哥引渡回港。鹧鸪菜随后集结孤儿院的好友花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）和罗汉果（曾志伟 饰）。在曹警司的威逼利诱下，五个笑料不断的和女警探霸王花踏上前往日本的旅程……

侦察员宋大畏（郑浩南 饰）在一次出警时与劫匪元安（张志坚 饰）搏斗，不幸摔成植物人，一睡就是数年不醒。基因研究所李明博士发明一种针剂，给宋大畏注射后，他奇迹般苏醒过来，但就象外星人来地球一样，他已对当今的所有现象无法理解，昔日的情人唐蓉（吴雪雯 饰）已嫁他人，而且已荣升为公安局的副局长，而宿敌元安也变的穷凶极恶，他想窃取李明的科研成果——遗传基因。主动请缨未果，宋大畏只身踏入缉凶险途，仰慕大畏的电脑专家小青（方青子 饰）和老公安明叔义无反顾地加入到缉凶的队伍行列。唐蓉认为宋大畏此行异于常人，只能给破案造成障碍，连忙布署技术侦察，怎奈宋大畏早已深入虎穴，与元安等罪犯展开了贴身肉博……

美国联邦调查局驻香港办事处负责人纳尔逊从手下高雄监听到的电话里得到一份重要情报：一项印制假美元模具的交易近日即将举行。新安帮匪徒勾结大陆犯罪分子制造假美钞，已引起警方注意，负责侦破的李警长和高雄接上了头。几经磨合，高终于真心实意与李合作，两人拟订了引蛇出洞方案，在数次危难中结成了生死拍档。在一场正义与邪恶的较量中，新安帮歹徒被一网打尽，纳尔逊的内奸面目暴露。李警长为掩护高雄，不幸中弹牺牲。

曾是欧洲走私贩毒集团主犯的王龙出狱了。国际刑警组织的谷队长准备让他加入组织并重返贩毒集团卧底。同时，黑帮头目马可也想拖王龙入伙。王龙毅然加入国际刑警组织，接受委派。得到马可的信任后，王龙来到香港，受贩毒头目罗江委派与陈威一起到中国开辟毒品通道“黑色走廊”。陈威和制毒头目李少校达成巨额交易，正当陈威等人在“黑色走廊”经过时，中国武警在王龙的配合下将其全歼。而王龙却在寻找逃窜的李少校时壮烈牺牲了。

该片表现了失去父母的男孩金豆和失去母亲的儿童远航，从他们的“代理妈妈”纪华和纪真这对姐妹那里重新获得母爱的故事。