第四屆霸王花如期畢業成隊，適逢一群悍匪沖入醫院搶奪同夥，霸王花迅速投入戰鬥，可惜寸功未建，令上峰胡警司頗爲難堪，警界推出的“金裝霸王花”Madam楊（楊麗菁 飾）依賴一身硬功夫和高科技裝備，表現頗爲搶眼，致霸王花隊伍有解散之虞。霸王花成員心灰意懶紛紛離去，Madam李（李賽鳳 飾）遂展開了尋訪前任霸王花重新入隊解決危機之旅，最後只得全心照料兒子的Amy（吳君如 飾）和剛由精神病院出院的May（惠英紅 飾）加入，于是新老霸王花在阿南（樓南光 飾）指導下開始了磕磕絆絆的恢複性訓練。與此同時，搶人未果的悍匪們沖入學校，挾持警務處長之子要求釋放同夥，霸王花們再次全力出擊……