鹧鸪菜（洪金宝 饰）、花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）和罗汉果（曾志伟 饰）这五个好友近来倍感无聊，他们各自吹牛外出沟女，结果一无所。无聊至极之时，五福星相约前往离岛旅

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