香港以前本来没有女子特警队，但因为Madam胡（胡慧中 饰）和Madam罗（罗芙洛 饰）两名女警长的出色表现，令到警局高层决定以她们为班底，组建有史以来第一支女子特警队——霸王花。Madam胡和Madam罗分别担任队长带队训练。女子特警队的训练一点也不比飞虎队轻松，在两人的严格训练下，霸王花很快就能出动执行任务了。岂料在和飞虎队一起执行一次…

清朝末年的香港，在上、中、西环有“镇三环”之称的帮办暗中勾结西环恶霸勾心虎，西环治安一时乌烟瘴气。警官马如龙（成龙）奉命接管西环后，迅速将勾心虎拘捕人狱，招来“镇三环”的怨恨。彼时内地革命风云翻涌，革命党人来港宣传，并计划营救被捕同志。为将革命党人一网打尽，清廷派遣密使联络镇三环，马如龙结识白影红、莹莹、珊珊等革命党人…