狱中5个素不相识的人成了好兄弟——五福星。茶壶、死气喉、卷毛积、凡士林和鲁奇五人皆因小偷小摸或跑龙套成了冤大头，他们决心出狱后重新做人，光明正大挣钱。五人同一天出狱了，出狱后他们合股成立了一间清洁公司，专门帮公司或家居进行清洁。一天，黑帮在交易制贩假炒的电版时，被当地一个愣警察撞见了。慌乱之下，他们将电版藏进了五福星的清洁车的清洁箱内。毫不知情的五福星就这样又无端卷入了江湖是非中：一方面，警察怀疑他们是黑帮同伙，在四出通缉他们；另一方面，黑帮也在追寻他们，想杀人灭口取回电版。五福星在进退两难的境地如何运用他们的奇谋妙计脱险？

上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。
队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。