国际刑警大力丸与助手奉命追查罪犯三哥，被东京犯罪组织领袖松本插手，并将助手维奇掠走。大力丸只好求上司曹警官为他寻找五个好友 鹧鸪菜 （ 洪金宝 饰） 、罗汉果 （ 曾志伟 饰）、大生地 （ 吴耀汉 饰）、花旗参 （ 秦祥林 饰）、犀牛皮 （ 冯淬帆 饰）相助，由女警司胡督察 （ 胡慧中 饰）陪同直飞东京。途中五人对胡督察大献殷勤，欲得美女垂青而各出奇招 。刚开始他们不情愿去帮助警察，但是他们在这种情况下只能听从安排。任务过程中很痛苦，他们都决定偷偷地和胡督察交朋友 。