香港以前本来没有 女子特警队，但因为Madam胡（ 胡慧中 饰）和Madam罗（ 罗芙洛 饰）两名女警长的出色表现，令到警局高层决定以她们为班底，组建有史以来第一支女子特警队——霸王花。Madam胡和Madam罗分别担任队长带队训练。女子特警队的训练一点也不比飞虎队轻松，在两人的严格训练下，霸王花很快就能出动执行任务了。岂料在和飞虎队一起执行一次保护珠宝任务时，Madam胡领军的霸王花被飞虎队均被国际大盗制伏。紧要关头，Madam罗率队赶到。　霸王花与飞虎队勇擒大盗金毛虎后，一切又回复平静。直至四名新霸王花成员加入，新旧人连番冲突，互相作弄，令训练营再起热闹。　　警方派专家卢定国监察飞虎队与霸王花，令两队教官简伟仁和胡美红加紧对众人之训练。卢因对胡有意，遂处处针对简及飞虎队，言语间，更挑起胡与简进行一场男女搏击赛。　　卢更咄咄迫人，卒令简向其挑战，但强弱悬殊，简无法招架；胡终出手相救，令简在情场上胜回漂亮一仗。　　其时，金毛虎同党劫狱成功，逃往一荒岛。飞虎队与霸王花奉命追捕，惜卢与简双双不慎中伏，余下胡率众人，几经艰险，终救出简，卢二人，把金毛虎等一网成擒。警方卧底在一次军火交易中被杀，为查真相，胡警司决派霸王花调查，由简Sir负责指挥。 简Sir对众女存有偏见，欲以严峻训练，迫走各人，反被戏弄，最后，互相谅解，同登赌船查案。 适时，美、日、台、港四大帮会为争夺波兰新赌场地盘，将在船上举行一场赌王争霸战，船东已选定赌王出战，其他帮会亦各派先锋上船，一探虚实。 比赛开始时，赌王不知所终，霸王花Amy被选出赛。比赛中，船长发难，打劫赌船，情况危急，简Sir放出彩凤向其妻求救，终将匪帮奸灭，而Amy亦决定加入赌船董事局…一次旧霸王花行动中，May身受重伤，Joanne意外断臂，而Amy与南则分手。数年后，Madam Lee训练的新霸王花毕业礼中，董Sir叹息一代不如一代。上头欲以杨丽菁的金袋霸王花取代之。Madam Lee建议找旧霸王花归队，重振声威，但岁月催人，旧霸王花各人身手无法如昔，大势已去，决定放弃。但不幸匪帮与飞虎队火拼，匪帮逃进Amy儿子柏林的学校内，而前飞虎队队员南又在校里当体育教师，在公在私，新旧霸王花发展前所未有的合作精神，同心协力，大败匪帮，救出南与柏林及众学生。