故事讲的是警界败类三哥（林政英饰）席卷价值近一亿元的珠宝逃往日本，有大力丸（程龙饰）和维奇（元飚饰）两位干探跟踪追捕，但三哥仍为日本黑社会头目松本所救，鸡骨草二人也陷入危机。
迫于公众形象限制，香港警方不愿动用本土警力。曹警司（曹达饰）找到正在服刑的罪犯鹧鸪菜（洪金保饰），希望借助他的力量将三哥引渡回港。鹧鸪菜随后集结孤儿院的好友花旗参（秦详林饰）、犀牛皮（冯淬帆饰）、大生地（吴耀汉饰）和罗汉果（曾治伟饰）。在曹警司的威逼利诱下，五个笑料不断的和女警探霸王花踏上前往日本的旅程。
在这部电影里程龙不算主角，但也不算配角，戏份相当的多
程龙和元飚的戏份较第一部增加不少，这次五福星们把热闹的舞台搬到了日本，为了迎合几位兄弟的英雄本“色““，这次的女主角换成了同样漂亮的女警司霸王花（胡慧中），途中五人对霸王花大献殷勤，欲得美女垂青而各出奇招。影片笑料层出不穷、花样多多
最后的殊死搏斗中，鹧鸪菜与大力丸顺利击败了对手，而霸王花面对的肌肉发达打女十分厉害，霸王花的腿被踢的站不住，还被狠狠地敲了一下肚子，最终还是由鹧鸪菜将该打女打死，五福星大获全胜。
故事一如既往的老套，而且没有新意，逻辑漏洞大，但不得不说观众就喜欢看些笑料，就是不喜欢看电影的时候还带着脑子的
所以，那些同期上映的几部以小搏大想赌个大的的文艺片是影评人中一片叫好，在非专业的人士嘴里就变成了烂菜叶子
在无厘头幽默和七小福打斗中，猛然插进一段纯正的曰本艺妓表演，感觉比较奇妙；
到了之后恐怖游乐场一幕，布景配乐已深得日式阴翳之美的神髓；
最后就是激烈的打斗很符合这个年代的特性，末尾的终极打斗也是港日杂糅，让人耳目一新，洪金保猝然一拳，将日式肃杀化为了港式捧腹，哈哈哈哈！
警察故事上映后的第二天，票房和看过电影的普通观众的口碑基本是持正比例增长趋势的
首日票房达到了三百八十万，这样的成绩直接甩更早二十多天上映的邵氏那边的片子一整条街
但邵氏那边的片子其实不差的，故事情节讲的是明朝末年故事的木棉袈裟
起义队伍纷纷打出少林旗帜。锦衣卫总管王澄把少林寺视为眼中钉，他指使爪牙祁天远削发为僧，并假传圣旨，命祁为少林寺主持，然后再寺庙里兴风作浪，然后遭到男主角慧能反击的故事
《木棉袈裟》的模式与《少林寺》相仿，但制作精良，场景横跨塞北、中原和武当山，演职人员阵容也异常强大，导演是以一部《大侠霍元甲》而红遍内地的徐小明，他能唱，能打，能演，能导，号称“全能艺人”。
男主角的饰演者是全国武术冠军徐向东，徐以“鹰爪拳”驰名武坛。女主角是太极拳冠军林秋萍，反派主演则是后来红极一时的动作明星于荣光，此外还有乔峰旗下的“神风特技队”加盟助演，相比之下，即使《少林寺》也略逊一筹。
但这部片子并没能像少林寺那样票房大爆，票房虽然理想，但也只有一千五百万到手罢了