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

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