第四届霸王花如期毕业成队，适逢一群悍匪冲入医院抢夺同伙，霸王花迅速投入战斗，可惜寸功未建，令上峰胡警司颇为难堪，警界推出的“金装霸王花”Madam杨（杨丽菁 饰）依赖一身硬功夫和高科技装备，表现颇为抢眼，致霸王花队伍有解散之虞。霸王花成员心灰意懒纷纷离去，Madam李（李赛凤 饰）遂展开了寻访前任霸