英、Cherry、Joe为三名孤女，自小由爷爷收养，练就一身好本领。英、Cherry均为CID，英与勇敢果断的德仔正准备结婚；而Cherry则暗恋面精心懵的亚邓。本来众人正过着快乐的日子。在一次追捕积犯狂牛的行动中，德仔英勇殉职，一切顿变得愁云惨淡。年少气盛的Joe因误会而与英发生冲突，一怒之下独个往外流荡。Joe巧遇一无耻之徒Jimmy，因看不过其恶行下，Joe以木棉花身份出现，教训了Jimmy一顿，木棉花的侠名，就此传了开去，这样令到Joe更是雄心壮志，决以木棉花身份行侠仗义！在一次行动中，Joe竟发现德仔未死，原来德仔诈死混入狂牛集团，以图破案，在两人正进行交易时，Joe以木棉花身份破坏，并错手把狂牛亲生弟弟杀了，凶残成性的狂牛遂展开一连串报复行动，令到爷爷身受重创，德仔真正中枪死去。在义愤填胸下，Joe、Cherry 、英三人遂均以木棉花与狂牛决一死战……

《极斗4之暴杀令》故事讲述香港的家庭暴力和女性被侵犯事件，各人对事发的反应，当中有人选择以暴易暴，替天行道，其实为社会和法律不容，因为香港无蝙蝠侠，不可以执行私刑，其实电影带出社会问题令人反思。                                                                      　　《极斗3之雅博渡口》是「与神格斗」后，这次《极斗4之暴杀令》是「与仇恨格斗」，电影主题与性侵犯有关，并表明调子相当灰暗。“极斗4之暴杀令”有点像80年代经典电影【山狗】，山姆哥借电影致敬。