近未来，法国巴黎黑势力横行，以大毒枭塔哈（Bibi Naceri 饰）为首的黑帮更是横行无忌，连当地警方都惧怕三分。软弱的警方无法对抗势力强悍的黑帮，只能用围墙和工事将不法分子所在的区域隔离。在这个被称为“13区”的地方，鱼龙混杂，暗流涌动。年轻的小混混雷托（David Belle 饰）拒绝塔哈的毒品生意，双方发生激烈冲突。雷托原本将塔哈扭送警察局，结果遭到腐败警察的算计。塔哈不仅逍遥法外，雷托的妹妹罗拉（Dany Verissimo 饰）也被大毒枭带走。
6个月后，身手敏捷的高级督察达米埃（Cyril Raffaelli 饰）接到一宗棘手案件。一个威力强大的中子炸弹在运输途中遭到劫持，落到了塔哈的手里。为了阻止炸弹爆炸，达米埃必须在24小时之内将炸弹追回。他不得不求助于伺机救回妹妹的雷托……

卧虎藏龙而又凌乱不堪的13区在上一部《暴力街区》时间设定的两年后再次陷入了大宗阴谋事件，达米安上尉（西里尔•拉法埃利 Cyril Raffaelli 饰）与雷伊托（大卫•贝利 David Belle 饰）这次的对手是不择手段的房地产商——13区将因他的房地产计划而毁灭。在利益集团实施一系列精心筹备的栽赃行动后，13区的暴力一面被推向媒体的风口浪尖，13区一时间成为国民心中残暴的象征；达米安又身陷囹圄，极度不利的局势下，雷伊托成为13区最后的希望，他能否营救达米安并联合13区内的五大势力最后将真相呈献给总统以拆穿不法商人的阴谋呢？

一头红发，perfect的“第五元素”莉露(Milla Jovovich饰)受命来到地球，她要协助人类与每隔五千年降临一次的邪恶力量对抗，联合风、火、水、土四块神石击退敌人。
在实验室被复制出来后，言语不通的莉露在躲避人类的追捕中搭上了退役特工科本（Bruce Will is饰）的出租车。科本带莉露找到了负责接头的神父，两人也渐渐的产生了好感。
莉露与科本一同前往一个叫“失落天堂”的星球找寻另外四种元素的神石。但是，在战斗中莉露受伤昏迷，而且由于人类的暴行和无知杀戮，莉露陷入了内心的迷惘。大敌当前，科本究竟用什么力量才能唤醒莉露呢？

巴黎，一个小混混安德烈（加梅勒•杜布兹 Jamel Debbouze 饰）因走投无路准备跳河时，他赫然发现了一位金发美女也正在跳河。安德烈奋不顾身的救起了这位同病相怜的美女――安吉尔（丽•拉丝姆森 Rie Rasmussen饰）。
安德烈在高挑美丽的安吉尔面前感到自惭形秽，但安吉尔认定是安德烈救了她，所以她属于安德烈，她要帮安德烈开心起来。当追讨欠债的黑老大捉走了安德烈，安吉尔帮助他脱离险境；当安德烈无钱还债时，安吉尔卖身替安德烈还了钱。
安德烈看到安吉尔为自己做的事，感到又羞又气，他彻底爱上了安吉尔。最终，在安吉尔的鼓励下，安德烈对她说出了“我爱你”，其实，也对他自己。
最终，安吉尔向安德烈坦白了自己是来帮助他的天使，是时候要走了……