临着一场浩劫:一个火热的星球将撞击地球。蒙督沙瓦人带着第五元素和四大元素神石重返地球，以帮助地球度过劫数。可惜携有第五元素的飞船却被另一类外星人——孟加罗人(mangalore)击落了。地球人仅获得第五元素的残骸。
利用第五元素残骸的dna，地球人成功地重新构造了第五元素:一个漂亮的红发女郎--莉露.莉露从实验室跑了出来，无意中撞到了科本-达拉斯驾驶的出租车上。莉露被警察追捕，达拉斯冒险把莉露送到了卡南刘斯神父处。卡神父深知第五元素的来龙去脉，他是蒙督沙瓦人在地球的联络人，世世代代等待着第五元素重返地球.卡神父从莉露口中得知，风火水土四大元素神石并非与莉露在一起，而是由蒙督沙瓦人委托一名外星歌唱家带到了“失落天堂“星球。神父决定前往失落天堂取回四块神石。
与此同时，地球上的一个地位显赫的败类--佐格与孟加罗人勾结，妄图夺取四块神石。但是，令佐格大为恼火的是，孟加罗人带给他的只是一只空箱子，而不是他渴望已久的四块神石。这时，地球联邦的总统也从蒙督沙瓦人处得知四块神石被带到了失落天堂，于是命令一位将军派特工人员去取神石.将军立即找到了退役的特种部队上校科本-达拉斯，