上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。队长马如龙（成龙）执行公务时遭人陷害，愤而
无比（洪金宝 饰）是巴塞罗那一间侦探社的打手，这天，他的侦探社接到了一单大生意：客人委托他们14天内找到一名叫歌利亚的女子和她的女儿施维亚。因为侦探社的社长侦探在外躲债，而无比又不想眼白白丢了一单
正风武馆在当地颇有名气，因为当地一年一度的舞狮大会正风武馆已经连续七年夺冠。今年，舞狮大会举办方为了吸引眼球，设了难度极高的采青大赛。阿昆和阿龙（成龙 饰）是正风武馆的师兄弟，每年都是阿昆代表武馆初赛
狱中5个素不相识的人成了好兄弟——五福星。茶壶（洪金宝 饰）、死气喉（吴耀汉 饰）、卷毛积（岑建勋 饰）、凡士林（秦祥林 饰）和鲁奇（冯淬帆 饰）五人皆因小偷小摸或跑龙套成了冤大头，他们决心出狱后重新
鹧鸪菜（洪金宝 饰）、犀牛皮（冯淬帆 饰）、大山地（吴耀汉 饰）、罗汉果（曾志伟）、花旗参（秦祥林 饰）、大力丸（成龙 饰）、巴巴拉（胡慧中 饰）和维奇（元彪 饰）等警察兄弟一起放大假出外旅游，岂
