故事开始是观音菩萨要除掉孙悟空（周星驰 饰），因其伙同牛魔王欲杀害师父唐三藏（罗家英 饰），并偷走了月光宝盒。唐三藏慈悲为怀，愿自杀以换悟空重生。五百年后，孙悟空投胎为强盗头头至尊宝。不巧撞见预谋吃唐僧肉的妖怪姐妹--蜘蛛精三十娘（蓝洁瑛 饰）和白骨精白晶晶（莫文蔚 饰）。原来，500年前孙悟空和白晶晶曾有一段恋情，因而白晶晶与至尊宝一见钟情。此时，菩提老祖将二人的妖怪身份告诉了至尊宝，并同强盗们一起与二妖展开周旋。白晶晶为了救至尊宝打伤了春三十娘，却中毒受伤。至尊宝为了白晶晶来找春三十娘，却遭晶晶误会。白晶晶绝望自杀。至尊宝用月光宝盒使时光倒流却倒流回500年前。

刘国忠（任达华 饰）是一个身患绝症的警察，他的前途暗淡无光，他接到任务要保护一个证人的女儿。督察马军（甄子丹 饰）是身手了得的武术家，一心要接替忠的位置。忠派去黑道大哥宝爷（洪金宝 饰）身边的卧底意外死亡，原因不明，忠怀疑是宝爷所为。于是把宝爷押送到警局盘问，苦于没有证 据，忠迫不得已开始捏造证据控告宝爷，全警局都深谙此道，只有军蒙在鼓里。然而，证据神秘消失，宝爷走出警局时，扬言要杀掉忠的所有手下，果然他身边的冷血杀手Jack（吴京 饰）干掉了忠一帮下属，马军意外发现，忠的下属和宝爷之间原来还另有恩怨，马军怒火中烧，决定与宝爷和Jack决一死战。

　　一辆满载运火的卡车被劫走，为了全州安全，当局只好派出一位素以强悍，不按常规行事著名的德州警骑，负责侦办此案。为首的歹徒是几个狡诈缠的家伙，不但功夫高强，且又施展美人计，最后还绑走他的女儿远墨西哥，他该如何追击，转逆局势？

　在《暴力街区1》的结局中，政府答应恢复13区的学校、警察局等，但政府的努力并没有收到预期的效果，3年后，政府换届，13区更加黑暗，并出现了5个黑帮并立的局面，毒品、枪支泛滥。于此同时，雷伊托为恢复13区的正常秩序，将其从混乱中拯救出来而努力，并隐隐成为这个区的精神领袖（尽管他黑帮并没有真正的领导权）。而达米安继续扮演着他法律卫士的角色。但法国政府已经不能容忍13区的继续存在，秘密部门DISS制造了嫁祸13区的阴谋，引起强烈的社会反响，情势逼迫总统作出了再次摧毁13区的决定。为了计划不受阻挠，DISS又将达米安陷害入狱。不过DISS的阴谋碰巧被三个小混混用DV拍了下来。在雷伊托收到录像的同时，也接到了达米安从监狱里打来的求救电话，而此时，抓捕他的警察也到了他的门外。险险逃过警察的抓捕后，雷伊托进入警察局救出了达米安，两人回到13街区，召集5个黑帮头领，决定用暴力的手段阻止政府摧毁13街区。此时，政府已经几乎将13街区的居民全部疏散，只等总统最后按下发射导弹的按钮。千钧一发之际，雷伊托和达米安与黑帮5老大及时赶到，阻止了导弹的发射。但13街区的现状让所有的人都感到绝望，在总统答应重建13街区，并许诺新的13街区将和其他街区一样，有着工作机会和完善实施后，雷伊托和达米安再次打开了导弹发射的按钮···

　　主修艺术的罗杰可（李国豪 饰），因目睹画廊老板被芝加哥黑道份子索拉诺枪杀，而被列为追杀对象；没想到这位外表温文儒雅，却有一身了不起功夫的目击证人，竟是索拉诺的致命剋星！

越战结束后，曾被囚禁在越共战俘营的美军上校巴洛克，公开控诉越共的残暴，但越南政府否认指控，反指巴洛克诬陷。越战英雄遂凭个人力量重回虎穴，拯救其他仍在越南受困的美军战俘，揭穿越南官方的谎言。

China O'Brien 警官是一名好警察，她向同事们教授武术课。在与一伙人发生争执导致一名小男孩意外死亡后，希娜辞去了警队的职务，回到了她的家乡犹他州比弗克里克。在进城的路上，她遇到了她以前的高中恋人马特康罗伊。为了寻找她的父亲，她去了海狸溪旅馆并遇到了敌对的情况，因为她的父亲刚刚逮捕了那里的一名男子。她的父亲约翰·奥布莱恩 (John O'Brien) 是镇治安官。中国终于在车站赶上了他。约翰正在失去对该镇的控制权，当地犯罪头目埃德温索默斯控制着腐败的副手马蒂利克纳和腐败的地方法官哈里戈达尔。当约翰和诚实的副手罗斯泰勒被萨默斯的汽车炸弹炸死时 Matt 告诉 China，她得到了很多市民的支持，所以她决定竞选治安官，对抗 Lickner。与此同时，她开始在马特和一位名叫达科塔的美洲原住民骑自行车的人的帮助下清理小镇，达科塔的母亲被萨默斯谋杀了。中国赢得选举，然后玛丽亚，她父亲去世前一直是她父亲的管家，在胜利庆祝活动中被萨默斯的手下驾车枪杀。中国不得不强迫戈达尔法官宣誓就任新警长。中国代表马特和达科塔，他们着手将比弗克里克从萨默斯的控制下解放出来。 首先，他们推平了萨默斯用来分发毒品的房子。然后，在比弗溪客栈的一次争吵中，达科塔向利克纳询问他母亲的情况，利克纳承认萨默斯应对他母亲的死负责。达科塔拿着利克纳的枪，骑着摩托车去了萨默斯的家。China 意识到 Dakota 打算对抗 Sommers，因此她和 Matt 追求 Dakota。达科塔在马厩里找到了索默斯，并用枪指着他。然而，他克制住了自己，当 China 和 Matt 到达时，Sommers 还活着。马特给萨默斯戴上手铐，但当他们离开马厩时，萨默斯锁起来的一个女人朝萨默斯开火并杀死了他。第二天，China 问 Dakota 他接下来要做什么。Dakota 说他会留下来参加审判，China 告诉他她可以使用像他这样的人。

感谢 Sheriff China O'Brien（辛西娅·罗斯洛克 Cynthia Rothrock），犹他州的 Beaver Creek 被指定为该州最安全的社区。但是当小镇成为逃亡的毒枭查理巴斯金（哈洛马克斯）的藏身之处时，它再次变得不安全。 巴斯金想报复前同伙弗兰克·阿特金斯（弗兰克·马格纳饰），他作证指控巴斯金，现在住在比弗克里克，带着巴斯金要回的一些贪污毒品钱。 当 Baskin 开始恐吓 Frank 时，China 和她的副手 Matt Conroy（Richard Norton）和 Dakota（Keith Cooke）帮助 Frank 抵挡 Baskin 和他的手下。Baskin 绑架了 Frank 的妻子 Annie Atkins（Tricia Quai）和他的女儿 Jill Atkins（Tiffany Soter），引诱 China、Matt、Dakota 和 Frank 与 Baskin 对峙。

幼童二虎子因母亲生病，于破庙外拦车行乞，为车夫李七龙鞭打成伤，车中章家寨女主人云姑娘基于同情，赠二虎子玉佩一块，嘱往张家寨讨取银两，然后驰车而去。二虎子将玉佩交给母亲，又复出行乞。回来时惊见母亲已死，玉佩失踪，遂立誓为母亲报仇。当夜张家寨为盗匪洗劫，云姑娘被杀，仅剩受伤的何公仆与幼女何慧芳。十年后，二虎子以疤拉虎之名行侠仗义誉满江湖，到处追杀父仇人，打听玉佩下落，一日见何公仆腰悬玉佩，疑为仇家，于是夜探客栈，追问玉佩来源，两人一言不合争斗起来，何公仆不慎死于自己的刀下。疤拉虎即摘下玉佩至破庙追祷母亲。翌日，疤拉虎往张家寨废墟，遇车夫李七龙，带往柳园何家，正值何家办丧事，才知道昨天误杀者为何公仆，深感懊悔不已。再询问玉佩之事，原来是购自于天宝银楼，于是往往银楼追查，银楼掌柜说玉佩是多年前燕麦翎卖出。疤拉虎即再拜访燕麦翎，归来后，银楼掌柜已惨遭杀害……

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