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 Elitekämpfer Korben Dallas als Taxifahrer. Jüngst geschieden, träumt Korben insgeheim von der perfekten Frau. Wie es der Zufall will, fällt ihm die nahezu perfekte Leeloo 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.