Egypte, 1914. Des extraterrestres récupèrent quatre pierres magiques, symboles des quatre éléments, jadis confiées à des prêtres. Avant de partir, les extraterrestres promettent que dans 300 ans, ils rapporteront les précieux cailloux. Au XXIIIe siècle, alors qu'ils font route vers la Terre, ils sont anéantis par la planète du Mal. Les habitants de ce monde maléfique, les Mangalores, s'emparent des pierres et foncent vers la Terre. Le président Lindberg et ses conseillers se rendent rapidement à l'évidence : il n'existe aucun moyen de les arrêter. Une mutante, Leeloo, détient la clef du cinquième élément. Elle atterrit dans le taxi de Korben Dallas, qui la cache chez lui.