货车司机马汉强（成龙）赴美向移居美国的骠叔祝贺新婚之喜，知晓其打算婚后与黑人妻子过安静的晚年生活，经营多年的超级市场也已卖给了年轻寡妇Elaine（梅艳芳）经营。由于一见面就对Elaine有好感，马汉强主动协助Elaine打点起业务来。
　　不久，以Johnny为首的一帮朋克党开始恶意捣乱破坏超市，面对他们，马汉强面无惧色勇敢地用起了自己的拳头，同时不忘晓他们以人生大义，然而这波未平那波又起，马汉强又被卷入了钻石赃物被盗的漩涡，受到了黑手党的追杀。

　　香港商界头面人物何森，以做生意为幌子，借内地某厂优质免检化工产品出口之机，不断将从我国西南边境贩来的毒品偷运进港。为彻底捣毁这个国际贩毒集团，香港警署派韦南、李彤来内地协助破案。何森与毒贩尹大华密谋，让走私匪徒化装成我边民，兵分两路声东击西偷运毒品入境。另一面，韦南、李彤遇到了重重困难，先后受伤。
　　通过媒体的报道，何森误认为李彤、韦南已死，便大胆行动起来，决定亲自去毒穴云峰厂验货。李彤擒匪心切，一人乘车前往砖瓦厂，中了毒贩的圈套。生死关头，特警队长赵杰及时赶到救下李彤。
　　云峰砖瓦厂的地下秘道里，一伙匪徒在紧张地包装海洛因，何森与两个外国买主正讨价还价。赵杰率众冲入秘道，毒贩被一网打尽，匪首何森被李彤捉拿归案。

邻埠高级长官荣大刚结束了对香港的访问即将离开，然而在机场，突然出现杀手行刺荣。荣大刚身中三枪生命垂危，张志诚警司（任达华 饰）将逃跑时坠楼的女杀手逮捕。随后此案被交给总督察姚天明（方中信 饰）负责，坠楼的女杀手北条真理（白田久子 饰）短暂失忆，不能提供任何线索，而姚天明的家人却被一队由“奥多桑”（千叶真一 饰）带到香港的国际恐怖分子劫持，因担心儿子安危，姚天明只得暗中服从恐怖分子，假意将北条真理杀死，而实际却带走了北条，希望从她处得到恐怖分子的真实身份以及解救自己的儿子。警方对姚天明的“背叛”反应迅速，张警司通缉姚和北条二人。原来北条从小被奥多桑拐走收养，并培养成冷血杀手，这次行刺行动中，北条只不过是阵前的烟雾，真正的幕后杀手另有他人……

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

　　山鸠博士遭到突如其来的暗杀，凶手是一名神秘女子。山鸠博士身上有一份有关“防止爱滋性病”的特效药方，但这份药方失踪了，导致研究基金也消失了。郭氏集团主席郭贯天迅速聘请了女私家侦探罗烈蒂，要求她前往泰国拯救一名女子。这名女子被困在距离清迈一百公里的苗族部落中，救出她的任务非常困难。不仅道路危险，而且有武装部队驻守，形势险恶。
　　罗烈蒂装备齐全，与雷杰、马洪和其他勇士一起前往救援。在响导的指引下，他们克服了各种障碍，包括陷阱、山贼，甚至避开了食人鱼塘等危险。经过多次困难和冒险后，他们最终到达了村庄。在黎明时分，罗烈蒂和团队成功潜入村庄，进行了一次偷袭行动，并成功营救了名叫苏菲亚的女子。

　　龙自小便醉心武术，但由于不能支付学费，只好从旁偷学。其间，巧遇一位武功高强的老叫花，并拜他为师，苦练武功。十年寒暑，龙已经练得一身好武功，并经常路见不平，行侠仗义。其中一次，与一流氓结怨。后来，那流氓找其师父出头，怎料其师父正是龙之杀父仇人。

　　某小岛上，刘氏企业董事长刘长荣被人追杀坠崖。其私生子林光南警官去公司调查，恰逢刘家小姐安妮悲痛欲绝。当林光南透露出刘长荣的得力助手关武获救时，机要秘书叶洋有点失色。
　　某夜总会，刘氏少爷刘天云遇到杀手袭击，多亏林光南及时赶来。天云因与父亲不和，已离家两年，得知恶讯，他决定回家保护妹妹，追查杀父仇人。次日，刘氏兄妹祭奠父亲时再次遇袭。天云决心迅速查清，于是与林光南同去医院找关武。不想关武已被杀害，杀手被林光南自卫杀死。据回忆，他们分析这事可能与贩毒有关。天云正式入主公司，而叶洋不再上班。原来叶洋与郑三爷勾结贩毒，因刘长荣阻止便合伙杀了他。如今，他们对扫毒组组长林光南有所顾忌。天云发现仓库中有毒品。叶洋强行取货。当与三爷交易时，却发现“货”却成了面粉，为了向三爷交代，叶洋另外高价买来毒品，被警察围住，叶洋侥幸逃脱，只抓住他的一个手下。经审问，林光南得知“货”被刘氏调包之事，便找到天云，天云佯装不知。林光南又对三爷提出警告。大规模的扫毒行动展开。天云的公司也大有起色，并且天云与张协理产生感情。
　　刘长荣出现在香港。原来他被自己曾经施过恩的罗吉所救。罗吉奉命去广州捉拿叶洋，他得到一同受过训的艾伦警官的帮助。由于“货”吃紧，郑三爷便与天云联系，想取回叶洋那批“货”，结果接洽时起了纷争，天云身受重伤，被林光南所救，带回林家。当夜，安妮被绑架。在艾伦的帮助下，罗吉抓到了叶洋，使刘长荣得以洗清，于是刘长荣通知两个儿子来见他。他为天云的成绩感到欣慰，天云在管理中了解到父亲的伟大，两人和解。大家合谋，由天云约出郑三爷，林光南调动警方力量，罗吉帮忙。郑三爷父子一死一伤，安妮最终也安全得救。