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 die Erde geschickt, um dem Bösen Einhalt zu gebieten, das sich aus den Tiefen des Alls nähert. Wie das genau geschehen soll, ist aber nicht klar. Und plötzlich muss Korben seine neue Freundin vor der Polizei, der Armee, dem abgedrehten Geistlichen Father Vito Cornelius (Ian Holm) und dem fiesen Jean-Baptiste Emanuel Zorg (Gary Oldman) verstecken…