第四屆霸王花如期畢業成隊，適逢一群悍匪沖入醫院搶奪同伙，霸王花迅速投入戰斗卻寸功未建，令上峰胡警司頗為難堪。警界推出的“金裝霸王花”Madam楊（楊麗菁飾）依賴一身硬功夫和高科技裝備表現搶眼，反致霸王花隊伍面臨解散危機。成員心灰意懶紛紛離去后，Madam李（李賽鳳飾）展開尋訪前任霸王花之旅，最終僅得全心照料兒子的Amy（吳君如飾）和剛由精神病院出院的May（惠英紅飾）加入。新老霸王花在阿南（樓南光飾）指導下展開恢復性訓練，過程中矛盾頻發卻漸生默契。悍匪因搶人未果轉而沖入學校挾持警務處長之子，霸王花們再度全力出擊，在阿南戰術指揮與團隊協作下成功解救人質并擊潰匪徒，最終以實戰表現挽回隊伍聲譽。