Di abad ke-23, kejahatan mengancam alam semesta. Satu-satunya harapan umat manusia adalah Elemen Kelima, yang muncul setiap 5.000 tahun dengan empat batu elemen (api, air, tanah, udara) untuk melindungi Bumi. Ketika pesawat Mondoshawan yang membawanya dihancurkan oleh Mangalores, ilmuwan menciptakan kembali makhluk sempurna bernama Leeloo. Dia kabur dan bertemu Korben Dallas, mantan komando yang jatuh cinta padanya. Bersama pendeta Vito Cornelius, mereka harus mengalahkan Jean-Baptiste Emanuel Zorg dan pasukannya yang haus kekuasaan. Siapakah yang akan menang: kebaikan atau kehancuran?