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

吉尔维是巴黎的警察，因为笨拙而固执，成为警局里的笑柄。多年来，他一直不放过任何追捕滑稽狡猾的盗贼科蒂斯的机会。然而科蒂斯每次都能逃脱并嘲笑他。一天早上，前晚追捕科蒂斯失败后，吉尔维醒来发现巴黎街头空无一人。全空了吗？还不全是，另一个人正开着一辆F1赛车在空旷的街上飞驰，这人正是：科蒂斯！现在世上只剩下我们的两个英雄，也许正是埋葬仇恨的机会……但这不能靠科蒂斯的正直或者顽强，对于吉维尔来说，科迪斯最合适的位置就是呆在监狱里，而且什么也不能阻挠他完成任务。