Insieme a Bruce Willis, Leelo (Milla Jovovich) è la protagonista di quello che oggi è considerato uno dei cult movie più recenti. Ed è il vero centro nevralgico della trama: nata da una clonazione ha solo l'aspetto di un essere umano, ma in verità è il tassello mancante di un piano dalla cui realizzazione dipendono le sorti del mondo e dell'Universo stesso. Leelo "rinasce" confusa e priva di ricordi, ma saprà istintivamente dove andare e come agire quando ce n'è bisogno - con l'aiuto di un ineffabile Bruce Willis naturalmente.