Quatro pedras são levadas da Terra por uma raça de alienígenas biomecânicos, os Mondoshawan, a fim de manter a humanidade a salvo do Mal. 300 anos depois eles estão retornando ao nosso planeta, porém sua nave é abatida por um grupo de mercenários Mangalores, deixando nosso planeta indefeso. Dos destroços da nave os cientistas conseguem recuperar uma garra, que usam para regenerar o “ser perfeitoÂâ€�, a jovem Leeloo (Milla Jovovich). Mas ela escapa do laboratório e, durante a perseguição, encontra o motorista de táxi Korben Dallas (Bruce Willis), que relutantemente acaba aceitando sua missão – resgatar as quatro pedras e reuni-las com Leeloo, antes que um planeta negro que é a pura essência do Mal colida contra a Terra.