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

故事聚焦神秘女杀手安娜的成长及执行各种暗杀任务的经历，在美丽的外表下，安娜拥有聪明绝顶的头脑和强大的战斗技巧，是世界上最恐怖的刺客之一，她游走于黑白两道，只要被锁定的目标，从不失手。

海琳娜（伊莎贝尔•阿佳妮 Isabelle Adjani）的丈夫是法国的一个黑帮头目。一天，当他携带一个装着重要文件的文件箱走在大街上时，被法国混混弗莱德抢走了。弗莱德凭借法国庞大的地铁系统逃走了。
弗莱德（克里斯多夫•兰伯特 Christopher Lambert）将抢来的重要文件藏在地铁上，此时他发现地铁里的世界原来也多姿多彩。在这里他结识了吉他手、轮滑小子、鼓手等人。警察和黑帮此时都在寻找弗莱德。弗莱德向海琳娜索要文件的赎金的过程中，海琳娜逐渐爱上了他，而越来越憎恨她的丈夫和她所在的阶层。
弗莱德一直有个梦想，就是组建一支乐队。他在地铁上认识的伙伴们帮他实现了这个梦想。弗莱德利用抢劫得来的钱在地铁上举办了一个音乐会。但就在此时，黑帮和警察同时找上门了。