警界败类三哥席卷价值近一亿元的珠宝逃往日本，大力丸和维奇两位干探跟踪追捕，但三哥仍被日本黑社会头目松本所救，鸡骨草二人也陷入危机迫于公众形象限制，香港警方不愿动用本土警力。曹警司找到正在服刑的罪犯鹧鸪菜，希望借助他的力量将三哥引渡回港。鹧鸪菜随后集结孤儿院的好友花旗参、犀牛皮、大生地和罗汉果，在曹警司的威逼利诱下，五个笑料不断的男人和女警探霸王花踏上前往日本的旅程。殊死搏斗中，鹧鸪菜与大力丸顺利击败了对手，而霸王花面对的肌肉发达女十分厉害，霸王花的腿被踢的站不住，还被狠狠地敲了一下肚子，最终还是由鹧鸪菜将该打女打死，五福星大获全胜。