王凤仪（王祖贤饰）的父亲王冬（付宏达饰）是全兴社的老大，而王凤仪却爱上了身为警察的吕建达（林俊贤饰），两人之间虽然感情十分要好，但身处的立场和地位不同，两人时常会爆发矛盾与争吵。督查钟秋月（莫少聪饰）是吕建达的好友，他也被王凤仪的善良和美丽所吸引，不可自拔地坠入情网。王冬最终还是锒铛入狱，无奈之下，他的社团只得由王凤仪来继承。王凤仪不希望社团再做违法的勾当，遭到了帮派里各头目的反对。何世昌（龙方饰）曾是王冬的手下，一直觊觎王凤仪的美貌，终于找到机会将她玷污。钟秋月得知真相想替王凤仪报仇，没想到却惨遭暗算。
由于国防部拥有的一批高科技芯片被盗，为求破釜沈舟，政府高层人员为希望知道这些高科技芯片会落入那一个恐怖份子组织，于是便暗中将案件交由张警官作秘密调查。张警官布下天罗地网，但恐防身边两名得力助手有性命危险，便下令两名助手停止案件调查，让自己女儿进入恐怖份子组织作卧底，希望将恐怖份子组织早日瓦解。张警官的两名得力助手赵耀文及吴永权，因不甘心多个月来的精力白费，虽然张警官突然下令停止调查此案，但两
某小岛上，刘氏企业董事长刘长荣被人追杀坠崖。其私生子林光南警官去公司调查，恰逢刘家小姐安妮悲痛欲绝。当林光南透露出刘长荣的得力助手关武获救时，机要秘书叶洋有点失色。某夜总会，刘氏少爷刘天云遇到杀手袭击，多亏林光南及时赶来。天云因与父亲不和，已离家两年，得知恶讯，他决定回家保护妹妹，追查杀父仇人。次日，刘氏兄妹祭奠父亲时再次遇袭。天云决心迅速查清，于是与林光南同去医院找关武。不想关武
俄罗斯在沉没了的核动力潜水艇内发现储存在弹药库内的数十枚核导弹不翼而飞了，而美国中情局的卫星图片却发现在中美洲的小国里藏有俄国所失的核导弹，清除之下仍然有数枚核弹没有踪影，根据可靠消息核导演的导向晶片流传到亚洲的香港，将会交到恐怖大亨的手中，世界便会大乱。中情局的特工以国际刑警身份，在香港对绰号犹大的亚洲裔恐怖份子进行追捕，可是却碰上了香港的铁铲神探姜国柱，他错误估计恐怖份子的能力，虽然把疑犯克蓝马擒获，但是导至同胞死伤，内疚之余，却亲眼目击太太许丽华被软性毒品毒害，失控坠楼而亡，加上被上司停职，连串的打击令国柱失去了做人的乐趣，他决定开煤气自杀，在危险关头，他ICQ的好友草蜢仔来电，把寻死的国柱从死神的手中救了回来。
《极斗4之暴杀令》故事讲述香港的家庭暴力和女性被侵犯事件，各人对事发的反应，当中有人选择以暴易暴，替天行道，其实为社会和法律不容，因为香港无蝙蝠侠，不可以执行私刑，其实电影带出社会问题令人反思。《极斗3之雅博渡口》是「与神格斗」后，这次《极斗4之暴杀令》是「与仇恨格斗」，电影主题与性侵犯有关，并表明调子相当灰暗。“极斗4之暴杀令”有点像80年代经典电影【山狗】，山姆哥借电影致敬。
