第四届霸王花顺利毕业组队，此时，一群悍匪冲进医院妄图营救同伙，霸王花们立刻投入战斗，然而却毫无战果，让上级胡警司十分尴尬。警界新推出的“金装霸王花”Madam杨（杨丽菁 饰）凭借过硬的功夫和高科技装备，表现十分出色，这使得霸王花队伍面临解散的危机。霸王花成员们心灰意冷，纷纷选择离开。Madam李（李赛凤 饰）于是开始四处寻访前任霸王花，希望她们能重新归队以化解危机，最终只有一心照顾儿子的Amy（吴君如 饰）和刚从精神病院出院的May（惠英红 饰）愿意加入。新老霸王花在阿南（楼南光 饰）的指导下，开始了状况不断的恢复性训练。与此同时，上次抢人失败的悍匪闯入学校，挟持了警务处长的儿子，以此要求释放他们的同伙，霸王花们再次全力以赴投入战斗……