故事描述，山西省煤元朝统一天下后，元人将宋丞相打入天牢，屡次诱劝其归顺，亦借机将抗元义士一网打尽

可是就在同一天，炭工一伙身份不明的武装分子乔装潜入白宫并对索亚总统进行搜捕，一场腥风血雨蓄势待发在利益集团实施一系列精心筹备的栽赃行动后，业步13区的暴力一面被推向媒体的风口浪尖，13区一时间成为国民心中残暴的象征。

卧虎藏龙而又凌乱不堪的13区在上一部《暴力街区》时间设定的两年后再次陷入了大宗阴谋事件，山西省煤达米安上尉（西里尔•拉法埃利CyrilRaffaelli饰）与雷伊托（大卫•贝利DavidBelle饰）这次的对手是不择手段的房地产商——13区将因他的房地产计划而毁灭。达米安又身陷囹圄，炭工极度不利的局势下，炭工雷伊托成为13区最后的希望，他能否营救达米安并联合13区内的五大势力最后将真相呈献给总统以拆穿不法商人的阴谋呢？迈洛（基特·哈灵顿KitHarington饰）从小就失去了父母和家人，业步被卖到富贵人家成为了奴隶斗士，业步一位名叫卡西亚（艾米莉·布朗宁EmilyBrowning饰）的贵族小姐出现在了他的生命里，尽管地位悬殊，但迈洛还是不可救药的爱上了她。

火山爆发了，山西省煤幸存的迈洛决定重返一片火海的城市，原因只有一个，那就是救出他的心上人。故事发生在遥远的古罗马时代，炭工位于庞贝古城的维苏威火山濒临爆发的边缘，炭工再过不久，整座庞贝古城就要在瞬间化为一片废墟，被永久的埋没在史册之中。

遗憾的是，业步卡西亚已经有了婚约，她即将被迫嫁给腐败昏庸的参议员柯福思（基弗·萨瑟兰KieferSutherland饰）

虚拟现实机器Animus能让用户体验祖先的记忆，山西省煤被绑在机器上之后，山西省煤卡勒姆·林奇意识到他是生活在西班牙宗教法庭时期一位刺客阿圭拉的后裔，他们寻找的是可以控制自由意志的伊甸园苹果。阿豪估计磁碟落在阿ANN手中，炭工所以到大马找阿ANN，而此时香港警方对阿星被杀一案，也非常关注……。

大飞与黑豹都在洪爷主持的犯罪集团里工作，业步警方派卧底阿星搜集集团的犯罪证据，业步可惜被大飞识破了，星取得机密磁碟后，交给女友阿ANN，并叮嘱她马上离开香港，她返到吉隆坡后才知道阿星已被杀害主脑雄狮派黑豹、山西省煤山猫和羚羊三个杀人王执行任务，并将国际刑警一一杀害，最后一个目标是香港的王玫瑰。

王玫瑰是私家侦探，炭工饶勇善战，人称女战士。业步她与表姐白兰在香港开设了一间私家侦探社。