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

曾健乃香港贩毒头子，因被小红，及Ida所率领的警队追捕而仓忙潜逃至泰国，留下情妇Carry在香港。数年后曾健以泰国华侨沙华的身份返港，而Carry已下嫁警司金志远，曾知悉后非常愤怒，故设赌局欺骗志远，令志远欠下巨债，被迫替曾卖命，与此同时Ida四出调查曾健，令曾的交易受阻，曾设计杀死志远及嫁祸Ida

日本珠宝商人山本（岳华 饰）在东京举行珠宝展览会期间遭到雌雄大盗中川和西协美智子的血腥洗劫，警官藤冈弘的助手在枪战中身亡。在此之后中川和西协赶赴香港，准备采购军火支持日本赤军的运动。                                                                      　　得知消息的藤冈亦尾随来港，香港警方派出阿丽（杨丽菁 饰）接机，同期山本也抵达香港。藤冈埋怨香港警方办事不力，在酒吧中偶遇西协，引发枪战，造成数人死亡。被港警扣留准备遣返日本的藤冈设法逃出，追至山本住处，雌雄大盗尾随前来。双方发生新一轮的火拼…