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