香港早期，大量难民涌入，龙蛇混集。潮州人杨群带年幼的小凤和阿华（刘德华 饰）来港，不料投靠的朋友刚好去世，于是他独自抚养小凤、阿华和良仔。数年后，良仔（万梓良 饰）不学无术，沉迷赌博，结果欠下一笔巨款。阿华为救他被殴打致伤，并引来黑势力大佬的追杀，走投无路的他向周（周润发 饰）求救。周因阿华的英勇和义气将他留在身边并委以重任，使阿华继而平步青云；良仔轻佻浮躁，不得周的垂青，却因此对阿华怀恨在心。良仔勾结黑帮大佬杀死了得到周庇护的泰国毒枭（李修贤 饰），周要杀良仔报仇，后经阿华求情才获生路。但良仔不思悔改反要杀阿华，并策划在周结婚之日大开杀戒……
第四届霸王花如期毕业成队，适逢一群悍匪冲入医院抢夺同伙，霸王花迅速投入战斗，可惜寸功未建，令上峰胡警司颇为难堪，警界推出的“金装霸王花”Madam杨（杨丽菁 饰）依赖一身硬功夫和高科技装备，表现颇为抢眼，致霸王花队伍有解散之虞。霸王花成员心灰意懒纷纷离去，Madam李（李赛凤 饰）遂展开了寻访前任霸王花重新入队解决危机之旅，最后只得全心照料儿子的Amy（吴君如 饰）和刚由精神病院出院的May（惠英红 饰）加入，于是新老霸王花在阿南（楼南光 饰）指导下开始了磕磕绊绊的恢复性训练。与此同时，抢人未果的悍匪们冲入学校，挟持警务处长之子要求释放同伙，霸王花们再次全力出击……
