Los cuatro elementos principales de la naturaleza son: viento, fuego, agua y tierra. Cada uno de ellos tiene una piedra sagrada representativa. Estas cuatro piedras elementales, junto con el quinto elemento, fueron arrebatadas de la tierra por extraterrestres: MONDOSHAWAN en 1914. \x0d\300 años después, en el siglo 23, la Tierra se enfrenta a una catástrofe: un planeta en llamas golpeará la Tierra. El pueblo Mundushava regresó a la tierra con el quinto elemento y las cuatro piedras sagradas elementales para ayudar a la tierra a sobrevivir al desastre. Desafortunadamente, la nave espacial que transportaba el quinto elemento fue derribada por otro tipo de extraterrestre: el MANGALORE. A la gente de la Tierra sólo se le entregaron los restos del quinto elemento. \x0d\\x0d\Usando el ADN de los restos del quinto elemento, la gente de la Tierra reconstruyó con éxito el quinto elemento: una hermosa chica pelirroja: Lilu. Leeloo salió corriendo del laboratorio y chocó accidentalmente con un taxi conducido por Coburn-Dallas. LiLu fue perseguida por la policía y Dallas se arriesgó y envió a LiLu al padre Kanan Liusi. El padre Ka conoce muy bien los entresijos del quinto elemento. Es la persona de contacto del pueblo Mundushava en la tierra y ha estado esperando el regreso del quinto elemento a la tierra durante generaciones. El padre Ka aprendió de Lilu que las cuatro piedras sagradas elementales de viento, fuego, agua y tierra no estaban con Lilu, sino que fueron traídas al planeta "Paraíso Perdido" por un cantante alienígena confiado por el pueblo Mendushawar. El sacerdote decidió ir al Paraíso Perdido para recuperar las cuatro piedras sagradas. \x0d\\x0d\Al mismo tiempo, Zog, una escoria prominente en la tierra, fue tentado por la bola de fuego (la primera escena decía que la bola de fuego era una "criatura" inteligente) y se confabuló con la gente de Mangalore en un intento de Agarra cuatro pedazos de piedra divina. Sin embargo, lo que molestó mucho a Zog fue que Mangalore le trajo sólo una caja vacía en lugar de las cuatro piedras sagradas que había anhelado. En ese momento, el presidente de la Federación de la Tierra también se enteró por el pueblo Mundushawar de que se habían llevado cuatro piedras sagradas al Paraíso Perdido, por lo que ordenó a un general que enviara agentes para recuperar las piedras sagradas. El general encontró inmediatamente al coronel retirado de las Fuerzas Especiales Coburn-Dallas, con la esperanza de poder completar la misión. Dallas tomó un transbordador espacial con Leeloo al Paraíso Perdido. \x0d\\x0d\En Lost Paradise, Dallas y Lilu tuvieron una feroz batalla con Mangalore y Zog que vinieron después de escuchar la noticia. Finalmente, Dallas consiguió cuatro piedras elementales del cuerpo de un cantante alienígena (estrictamente hablando, de su estómago). Sin embargo, Lilu también resultó gravemente herida. En ese momento, pasaron menos de dos horas antes de que el planeta ardiente golpeara la tierra. Dallas corrió hacia el Altar de los Cinco Elementos en Egipto con cuatro piedras sagradas y Lilu. Con el apoyo de Dallas, Lilu finalmente reunió el poder de los cuatro elementos: viento, fuego, agua y tierra en el último momento para detener el avance del planeta ardiente y evitar el fin del mundo que se avecinaba. Y esta bola de fuego parece haberse convertido en una segunda luna.