自然界的四大元素是: 风,火,水,土, 它们各自有一块代表的神石. 这四块元素神石连同第五元素, 被外星人--蒙督沙瓦人(MONDOSHAWAN)在1914年带离了地球. 300年后, 23世纪, 地球面临着一场浩劫: 一个火热的星球将撞击地球. 蒙督沙瓦人带着第五元素和四大元素神石重返地球, 以帮助地球度过劫难。可惜携有第五元素的飞船却被另一类外星人--孟加罗人(MANGALORE)击落了. 地球人仅获得第五元素的残骸. 利用第五元素残骸的DNA, 地球人成功地重新构造了第五元素: 一个漂亮的红发女郎--莉露. 莉露从实验室跑了出来, 无意中撞到了科本-达拉斯驾驶的出租车上. 莉露被警察追捕, 达拉斯冒险把莉露送到了卡南刘斯神父处. 卡神父深知第五元素的来龙去脉, 他是蒙督沙瓦人在地球的联络人, 世世代代等待着第五元素重返地球. 卡神父从莉露口中得知, 风火水土四大元素神石并非与莉露在一起, 而是由蒙督沙瓦人委托一名外星歌唱家带到了 失落天堂星球. 神父决定前往失落天堂取回四块神石. 与此同时, 地球上的一个地位显赫的败类--佐格与孟加罗人勾结, 妄图夺取四块神石. 但是, 令佐格大为恼火的是, 孟加罗人带给他的只是一只空箱子, 而不是他渴望已久的四块神石……