上海至成都的铁路通行了，因为上面全是富贵人家，故而引起了黑帮注意，他们勾结山贼准备中途劫车。程启天也打上了这趟列车的主意，为了能摸上列车，他决定炸毁家乡汉水镇前的一段铁路，然后乘机上车偷窃。不料被当地保安队长曹卓坚认出他是通缉犯，想捉拿他归案。程启天侥幸躲过追捕，顺利炸毁了铁路。正在这时大批山贼开始团团围攻汉水镇，眼看家乡即将毁于山贼之手，程、曹两人决定放下恩怨一致对外。

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