《霸王花4》中，第四届霸王花顺利毕业并正式成队，却在一群悍匪闯入医院营救同伙时首次出击。面对行动失利、寸功未建的局面，霸王花令上峰胡警司倍感难堪。与此同时，警界推出的“金装霸王花”Madam杨（杨丽菁 饰）凭借出色的身手和先进的高科技装备大放异彩，使霸王花队伍面临解散危机。
队员们因此心灰意冷，纷纷离队。Madam李（李赛凤 饰）只得踏上寻找前任霸王花、重组队伍的旅程。最终，原本一心照料儿子的Amy（吴君如 饰）和刚从精神病院出院的May（惠英红 饰）加入其中。在阿南（楼南光 饰）的指导下，新老霸王花开始接受状况百出的恢复性训练。
另一边，营救同伙失败的悍匪闯入学校，挟持警务处长的儿子，要求当局释放同伴。危急关头，霸王花再次全员出动，展开营救行动。
