2214 bietet New York City einen futuristischen Anblick: Die Wolkenkratzer sind höher als je zuvor, der Verkehr findet nun mit fliegenden Autos statt. Inmitten dieses Großstadtmolochs jobbt der ehemalige Elitesoldat Korben Dallas (Bruce Willis) als Taxifahrer. Jüngst geschieden, träumt Korben insgeheim von der perfekten Frau. Wie es der Zufall will, fällt ihm die in seinen Augen nahezu perfekte Leeloo (Milla Jovovich) in den Schoß. Bald stellt sich heraus, dass sie ein höheres Wesen ist – auf

Jeanne Vaubernier (Maïwenn), ein einfaches Mädchen aus dem Volk, das nach sozialem Aufstieg strebt, nutzt ihre Reize, um auf der gesellschaftlichen Leiter immer weiter nach oben zu klettern. Ihr Geliebter, Graf Du Barry (Melvil Poupaud), der durch Jeannes lukrative Galanterien zu beachtlich großem Reichtum gelangt, möchte sie schließlich dem König Frankreichs vorstellen. Er organisiert also das Treffen durch das vermittlerische Geschick des einflussreichen Herzogs Richelieu (Pierre Richard).

Die 12-jährige Mathilda wächst nicht gerade in den besten Verhältnissen auf: Ihre Mutter arbeitet als Prostituierte, ihr Vater versteckt Drogen für den korrupten Polizisten Norman Stansfield. Als sich dieser eines Tages betrogen fühlt, richtet er kurzerhand die ganze Familie hin und nur Mathilda entgeht dem Massaker knapp. Verzweifelt bittet sie ihren wenig gesprächigen Nachbarn Léon um Hilfe, der sie nur widerwillig in die Wohnung lässt. Schon kurze Zeit später stellt sie fest, dass er sein