故事发生在1980年代初的香港，讲述了便衣警探容天鹏和李威在调查一起涉及非法入境者的案件时面临的复杂挑战。故事的起点是容天鹏和李威两位警探，他们坚定地致力于揭露一个涉及五十一名非法入境者的案件。在调查过程中，他们发现了三名嫌疑犯，但案件的幕后主谋陈振东却是一个拥有显赫地位和财富的社会名流。陈振东的权势使得案件变得异常棘手。
　　为了掩盖自己的罪行，陈振东采取了多种手段。首先，他派遣杀手吴滔去杀害控方证人，阻止证人作证。接着，陈振东雇佣了律师宋万年，为嫌疑犯辩护，以确保他们脱罪。警方在调查中找到吴滔用来行凶的凶器，但陈振东又用金钱找人替吴滔顶罪，并贿赂了警司严平以及其他官员，以确保案件对他有利。容天鹏和李威在不断的努力下，最终揭发了警司严平的罪行，使得案件向前推进。但陈振东的阴谋并未就此结束，吴滔接到新的命令，要杀害警司严平和容天鹏，还被指使陷害李威。李威在愤怒和复仇的驱使下，杀死了吴滔，但最终与陈振东一同丧命。

　　华弟（刘德华 饰）是一个黑道的小混混，喜欢从飚车中得到快感，整天骑着电单车。他在极不愿意的情况下做了一宗抢劫案，警方怀疑他实施追捕，他挟持了富家女Jojo（吴倩莲 饰）出走，没想到他们不管悬殊的身份地位，很快爱上了对方。Jojo不管家里人的反对跟着华弟出走。华弟后来更遭到了黑道老大的追杀，两人亡命天涯。

　　祺哥占有欲极强且妒忌心重，对小蓉在外结织异性甚为反感，每次知道小蓉会与任何男人交谈或接触，必对她兴师问罪、拳打脚踢，打完又后悔心痛。蓉对祺这种喜怒无常的感情渐觉难忍，无奈要逃也飞不远。

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

　　警员阿海（刘青云 饰）事业上精明能干，但与妻子（李若彤 饰）的关系十分恶劣，妻子更怀上了别人的孩子，婚姻濒临破裂。阿海在与歹徒搏斗的时候脑部中枪，自此失去了味觉。妻子全力照顾，两人的关系也开始转好。没想到该歹徒逃脱成功，并绑架了阿海的妻子要挟阿海出现，在枪林弹雨中与歹徒时，阿海才发现自己一生中最爱的人还是自己的妻子。歹徒挟持着妻子，并告诉阿海房间内已充满了煤气，只要阿海开枪便会爆炸，事实上阿海已经失去了味觉……

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

　　小说家周时杰（李连杰）被妻子莫尼卡（关之琳）闹离婚，郁闷之下开始编写剧集《冒险王》的剧本，想象中他成了民国时代的冒险王卫亦信，莫妮卡变作日本特务加美子，借此宣泄郁闷。
　　唐三藏当年西天取得、今下落不明的无字真经成为中国及日本政府争抢的目标，为免日本人捷足先登，中国政府邀请考古专家卫亦信及其徒弟阿城（金城武）追查真经下落，得知线索在经盒表面，两人混入日本领事馆，结识身份神秘的美女加美子，后两人又追线索到某日报社，从编辑英叔（罗家英）口中知晓经盒下落，但消息亦被加美子得知。

　　西藏密宗分为黄教和黑教，黄教班禅转世投胎之后会成为灵童，而黑教班禅则转世成为天童。逆天童（卢惠光 饰）是黑教弟子，一心想要毁灭黄教一统密宗。他杀害了黄教的晓云大师（太保 饰），将他制成干尸送往布达拉宫示威。班禅（原森 饰）和密月（林正英 饰）施法使晓云大师说出了事件的真相，知晓了黑教的阴谋。
　　受班禅所托，密月出发寻找师兄赤飞（午马 饰），逆天童带着他的爪牙紧随其后。在此途中，密月邂逅了顽童（钱嘉乐 饰）和西藏女孩（张静如 饰），几人结为好友，谁知道遭到了逆天童和其四大护法的攻击，密月身受重伤命不久矣。直到此时，他才知道，自己苦苦寻找的灵童，竟然就是眼前其貌不扬的顽童。

　　香港特警队督察蓝朗（方中信饰）在侦察一宗重大罪案期间，冒死前去营救被黑社会绑架的女友（蒙嘉慧饰），却反遭陷害，被迫停职退出警界。朗只好在海边开设小餐厅，希望过平静的生活。可是黑社会势力并没有放过他。十年後，从澳洲回港的年轻人阿孝（陈宇琛饰）来到海鲜酒家工作，其父当年被蓝朗误杀，而阿孝正要来查明真凶。

　　六扇门主事曹雄（张铁林饰）召开武林大会欲统领江湖。各大门派赶赴大会，点苍派师徒一阳子（刘松仁饰）和徒弟马君武（梁朝伟饰）亦于其中。师徒两人遇上天龙帮突袭，幸得白云飞（梅艳芳饰）相救。其后白更答应往桃花潭捕捉千年灵龟，以解众掌门之毒。几经辛苦，3人终捕得灵龟，岂料又被蓝小蝶（关之琳饰）利用琴音夺走，扬言要白亲自去取回。此时，由于曹雄误传归元秘籍为白云飞所有，于是追杀白云飞的武林行动也展开了。而曹雄学得绝世武功，无人能敌......

　　天山派李秋水（林青霞 饰）爱上掌门师兄逍遥子，却不知逍遥子所爱的其实是李秋水的孪生妹妹李沧海（林青霞 饰）。而天山童姥巫行云（巩俐 饰）对李沧海亦有超越性别之爱。逍遥子被同门叛徒丁春秋（徐少强 饰）下毒中伤，被迫归隐到飘渺峰，设下“玲珑棋局”等来本性善良、佛性极深的有缘人虚竹 （林文龙 饰），将百年功力悉数相传，以期代他清理门户。 为夺少林宝物，丁春秋率阿紫（张敏 饰）、诱动连手的李秋水等人欲血洗少林，得到了逍遥子毕生功力的虚竹在巫行云的帮助下临危受命，与丁春秋展开了回合大战。

　　《威龍殺手 》
　　阿森是某热门乐队的指挥，也是名相当稳重的杀手。他利用乐队来做掩护，专门惩治那些欺压善良，为非作歹的坏蛋。阿森有位红粉知己，因此那些邪派人物就利用他的女友逼他就范，但阿森决不妥协，全力保护她安全……

　　大陆保安阿峰（于荣光 饰）身手敏捷，一直想出外闯荡世界。这天，阿峰见义勇为，和表妹女干警阿华（杨紫琼 饰）一起解救了被一伙恐怖分子绑架的人质，获得了警局表扬。阿峰认为这些表扬一点意义都没有，于是只身前往香港闯荡。
　　半年后，阿华获派前往香港与当地警方合作侦查一个悍匪集团，暂时住在助理督察阿明（周华健 饰）家。阿明对阿华心生好感，展开追求，无奈阿华还是对表格阿峰念念不忘。随后，阿华见到了阿峰，两人聊了很多。不料，之前已经落网的悍匪集团重要成员炮哥忽然被人劫走。阿华对阿峰真正的身份开始心生疑心……

　　在一次抢劫行动中，绑匪拒捕、杀人、挟持人质，警方要求飞虎队支持。由阿Mike带领的小队，成功地围捕绑匪，当阿Mike说服劫匪放下武器的时候，阿满一枪打死了劫匪头目占士，因为这些悍匪应该要死。这件事令Mike和阿满的友情受到考验，因为Mike考虑是否要指证他。而此时，阿满的妹妹阿诗突然被杀，一场报复行动开始了……

　　李广与萧天寿为香江两大亨，均是以不法手段起家，劫力互相牵制，都想吞并对方，以达成香江顶级大亨之位。李的手下林威、阿辉在率命接古董一批途中，被萧所趁，被人黑吃黑了。事后，威、辉却为李之律师乔荫指为通敌，此时，阿清甫出狱与昔日并肩战友阿威重逢，庆幸之时险些被杀手所刺，威、清联手击毙杀手，威又想起辉可能在美人窝有难，火速前往搭救，三人共同逃往乡间暂避。威、清、辉三人接二连三的出事，背后指使人定是萧天...

　　于立海妻子临产却身无分文，只得挺而走险潜入石辉家中行窃，不料被当成杀人犯。为洗刷罪名，于越狱并于慌乱中潜入庄小四家中。庄的未婚夫石威是当地的势力人物。为摆脱警察追捕，于无奈挟持庄作人质继续逃亡，在庄的帮助下终于查真相。原来石威为独占伪钞印版而杀害哥哥石辉，然后嫁祸于。庄以警察身份闯入石威窝点，石顿起杀机...

　　赌场上人尽皆知的千手大哥泰有得力手下徐强及段志勇， 一次赌局中，两人助泰骗去彪叔巨款，并将部份据为己有,从此种下祸根。.少女Ice Chan误会勇为泰之子，为向泰报杀父之仇，借意亲近勇，勇以为有艳遇，当年陈父与泰乃沙煲兄弟，因一次于赌局中失手，泰竟杀陈父以求自保。Ice避至美国,练得一副好身手，是次返港一心对付泰，勇经常与Ice来往，加上强欲移民加国,泰不满，知不可再信赖二人，泰告知彪叔，两人合作除去勇及强，强在途中被车撞至重伤，勇则被俘及用刑，伤重不治，勇死前着Ice将一录影带交予强，再交予警方,以将泰及彪绳之于法,过程历尽惊险，彪与泰反目，Ice等伺机击倒泰，警方及时赶至，将彪叔一班恶徒拘捕归案，最后,强要移民，并请Ice路过加国时，大家欢叙一番。

　　江湖上有两帮势力对抗之黑社会组织，一帮是手段毒辣的大哥雄，一帮以决定改邪归正的张义为主。
　　飞虎队队员李正刚之好友罗大强为卧底探员，正掌握足够证据捣破大哥雄之组织，可惜任务未完成已告殉职。为了报朋友之仇，李正刚主动要求当卧底。他以黑吃黑手法劫张义的货，后因识英雄重英雄而被张重用，李于是藉此搜集张之犯罪证据，但却找出真正杀死好友之仇人是大哥雄。高警司派人跟踪李正刚，得知张义有收山前最后一次走私计划，遂带人围捕，唯独给张义逃脱，张怀疑李正刚出卖自己，而李正忙于混入大哥雄之组织为友报仇。张义与大哥雄遂成李正刚之两大压力。处于危机四伏之杀局，究竟李正刚如何报仇？如何面对张义？又如何在黑白两道之间作出抉择呢？

　　阿豪（张智霖 饰）是刚刚从警校毕业的业内新鲜人，对于未来有着无限的遐想，哪知道却被上司指派成为卧底，潜伏在贩卖军火的黑社会之中，开始了他不见天日的双重生活。阿豪一直希望能够结束这种命悬一线的生活，上司（苏志威 饰）亦允诺他只要能够完成任务，就能回归警队。
　　阿豪要跟随的老大是名叫阿丹（王敏德 饰）的男人，阿丹混迹于黑道多年，狡猾而又聪敏，然而，阿豪最终还是博得了阿丹的信任，成为了他的左膀右臂。在一场与警方的激烈交火之中，阿豪中弹受伤，阿丹的军火集团亦遭到了重创。之后，阿丹带着阿豪逃到了蒙古，想要在那里干一票大生意。

　　高丽国王供奉大唐皇帝的镇国之宝——汉血玉马，不幸被江南四大盗劫去。四盗因无法分赃，遂决定在赌城设局，赢者独占玉马。消息一出，各路人马纷纷出动，意欲夺宝。为此展开了一场又一场血腥大战。

　　沙展麦展华于一次绑架中捕杀了一名重犯阿虎。其兄阿龙刚巧在美国出狱，得知弟弟被杀，矢要报仇。华之姐姐及弟在美国均是警务人员，因与龙有所织怨，全家惨遭杀害，霸幸免于难。龙潜逃香港聊同越帮人展开报复，先向华之妻子轮奸，更向霸展开追杀，一场轰天之战，即将展开。

　　退隱江湖人物成哥, 不時勸兒子華仔切勿重踏自己舊路, 可惜華仔卻暗地裡與大傻勾結, 進行不法買賣.
　　國際刑警 Apple 奉命調查大傻所經營之財務公司, 萬 Sir 亦命與 Apple 共同追查. 追查當中 Apple 無意查出華仔身份, 以至被華仔設計殺害且藏屍於箇中一個大雪櫃. 可惜事情卻被祖兒發現, 但因祖兒為報成的養育之恩, 亦未將所知一切告知丈夫萬 Sir. 一念之仁竟令祖兒慘遭殺害.

　　乔正为一假信用卡集团之幕后首脑，但表面却是正当商人。一次阿雄向乔提供假资料，乔忿儿要杀掉雄，唯雄大难不死变成植物人。一枚藏有电脑密码之襟章错落阿红之车内，阿红竟将之作为生日礼物送给一个女孩，事后，乔正派杀手杀掉女孩，欲夺回襟章，但枪声却惊动了警察，结果杀手空手而回。阿红为女孩之死感到非常难过，并与警探兰姐及雄之女友SUE，设法解开襟章内之密码，望能将乔正绳之于法。乔正知...

　　在一个空房间内，军火走私商陈飞虎打死了一个暴露了身份的同伙后，又想对前来的特警雷囊下毒手，他命令手下占美干掉雷鹏，而占美是早已被派在匪窝里卧底的特警。紧急关头，占美把自己腰间的手枪扔给雷鹏，两人共同与匪徒进行枪战。这时另一走私商周其发乘直升飞机救走了陈飞虎。 与雷鹏青梅竹马的女友丽娜为了给病重的妹妹治病，不得已向周其发卖身借债。而周其发为了达到长期占有丽娜的目的，引诱她吸毒，使其陷入毒品之中不能自拔。 周其发设阴谋突然袭击军火商黎亨利的海上运货船，妄图发一笔不义之财。黎亨利的助理、香港女特警伊安琪不幸受伤，雷鹏到医院去看望她。伊安琪对雷鹏一往情深，而雷鹏却不由想起了丽娜，并深为丽娜的处境担忧。 丽娜对自己身陷白粉深渊而痛苦万分，她决心戒毒，在雷鹏的帮助下，住进了医院。这一切被周其发知道，他把丽娜挟持回家，百般拷打。雷鹏愤怒万分，冲进来救丽娜。不料周其发早有准备，他把丽娜推下楼摔死，布置杀手要将雷鹏置于死地。 经过一场枪林弹雨，雷鹏掩埋了丽娜，杀出重围。在机场遇到伊安琪，伊受命与雷一道追踪周其发。 占美改行当了演员，雷劝其为了工作重新加入特警队伍。一天，周其发派人开车冲入拍片现场．企图杀死雷鹏和伊安琪。占美和雷、伊开车迎战，被引入周其发布置的陷阱，在激烈的战斗中，占美为掩护雷鹏献出了生命。雷鹏、伊安琪奋力拼杀，最终制服了周其发这伙歹徒。