警界败类三哥(林正英 饰)席卷价值近一亿元的珠宝逃往日本，虽有鸡骨草(成龙 饰)和独角金(元彪 饰)两位干探跟踪追捕，但三哥仍为日本黑社会头目松本所救，鸡骨草二人也陷入危机。

鹧鸪菜(洪金宝 饰)、花旗参(秦祥林 饰)、犀牛皮(冯淬帆 饰)、大生地(吴耀汉 饰)和罗汉果(曾志伟 饰)这五个好友近来倍感无聊，他们各自吹牛外出沟女，结果一无所获。无聊至极之时，五福星相约前往离岛旅游。一路上麻烦不断，几人却乐在其中。正当夜晚几人玩耍取乐时，却听到隔壁无人豪宅中传来奇怪声音。大生地和鹧鸪菜冒险前往，结果发现一男一女两鬼。次日，众人向霸王花(胡慧中 饰)报警，胡虽不相信五福星的说法，还是派出梁来娣等四位美艳女警前去侦查。他们原打算在鬼屋捉弄四位女警，结果反致梁被男鬼(陈百祥 饰)上身。

因警方的一批枪械丢失，飞虎队简sir(冯淬帆 饰)被上峰怒批，并受命重新组建训练霸王花。简sir与吴长官(胡慧中 饰)的婚后生活如同经受特训，看着家中“霸王花之家”的牌匾每日心神不宁。简sir与忠诚手下阿南(楼南光 饰)将所有不顺迁怒于再度集合受训的五名霸王花，试图将她们全部淘汰来挽回飞虎队面子。岂料阿南反与Susana(叶子楣 饰)、May(惠英红 饰)、Amy(吴君如 饰)等五名队员勾结，摆了简sir一道。五名霸王花各有所长，终于从简sir的地狱训练中全部合格，开始执行卧底任务，今次霸王花将登山赌船，查探日本、台湾、马来西亚三地赌届高手挑战赌王一事的幕后真相……

香港以前本来没有女子特警队，但因为Madam胡(胡慧中 饰)和Madam罗(罗芙洛 饰)两名女警长的出色表现，令到警局高层决定以她们为班底，组建有史以来第一支女子特警队——霸王花。Madam胡和Madam罗分别担任队长带队训练。女子特警队的训练一点也不比飞虎队轻松，在两人的严格训练下，霸王花很快就能出动执行任务了。岂料在和飞虎队一起执行一次保护珠宝任务时，Madam胡领军的霸王花被飞虎队均被国际大盗制伏。紧要关头，Madam罗率队赶到！

第四届霸王花如期毕业成队，适逢一群悍匪冲入医院抢夺同伙，霸王花迅速投入战斗，可惜寸功未建，令上峰胡警司颇为难堪，警界推出的“金装霸王花”Madam杨(杨丽菁 饰)依赖一身硬功夫和高科技装备，表现颇为抢眼，致霸王花队伍有解散之虞。霸王花成员心灰意懒纷纷离去，Madam李(李赛凤 饰)遂展开了寻访前任霸王花重新入队解决危机之旅，最后只得全心照料儿子的Amy(吴君如 饰)和刚由精神病院出院的May(惠英红 饰)加入，于是新老霸王花在阿南(楼南光 饰)指导下开始了磕磕绊绊的恢复性训练。与此同时，抢人未果的悍匪们冲入学校，挟持警务处长之子要求释放同伙，霸王花们再次全力出击……