鹧鸪菜（洪金宝 饰）、犀牛皮（冯淬帆 饰）、花塔饼（苗侨伟 饰）、大生地（吴耀汉 饰）、罗汉果（曾志伟 饰）、花旗参（秦祥林 饰）、霸王花（胡慧中 饰）等人，放大假随旅行团去泰国游玩，突然接到曹警司（曹达华 饰）的通知，富商马先生（黄锦燊 饰）被杀，要求他们火速回香港，协助调查此案。 在这时，有三个杀手（钟发、仓田保昭、理查德·诺顿 饰）来到香港，要杀马先生的女友王小姐（关之琳 饰）和同此案有关的商人刘仁富（田俊 饰）灭口。 为保护二人，霸王花让王小姐住进五福星家中以便保护；鸡骨草（成龙 饰）和鹿尾巴（刘德华 饰）负责保护商人，由独脚金（元彪 饰）和霸王花留在王小姐家中引杀手上钩，可惜被杀手识破。在保护商人外出时商人被杀，此时王小姐与五福星也遭到杀手追杀，关键时刻，鸡骨草赶到，与杀手展开了一番激斗……

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