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

特工布莱恩(利亚姆·尼森 饰)深爱着女儿凯姆(麦琪·格雷斯饰)，却由于工作的原因难以给予她日常的父爱，失望的妻子带着女儿改嫁他人。退休后，见识过太多黑暗势力的布莱恩生怕女儿受到伤害，费尽心力的守护她却也因此带给凯姆种种束缚，引发了父女间的矛盾。
17岁生日后，凯姆执意和朋友前往巴黎旅行，无奈的布莱恩只好答应，不成想灾难正等着年轻的凯姆。在电话里亲耳听到女儿被绑架后，布莱恩强忍内心的痛苦只身踏上了营救女儿的征程，而他只有96个小时。

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