Luc Besson crée un univers futuriste , coloré et inventif, inspiré des bandes dessinées de sciences fiction qu'il a pu lire dans Métal Hurlant ou Pilote. Côté cinéma on est dans le genre Star Wars ou Total Recall sortis précédemment, mais avec de l'humour qui ne gêne pas la crédiblilité de l'ensemble. Autour des remarquables personnages centraux de Korben Dallas et Leeloo, interprétés par Bruce Willis et Milla Jovovich, on y retrouve des extra-terrestres tels les Mondoshwans, êtres métalliques pataux à tête de canard, les Mangalores, brutaux mercenaires humanoïdes, et Diva Plavalaguna, la chanteuse lyrique toute bleue avec des appendices tentaculaires qui sortent de sa tête nettement allongée. Mais aussi une pléïade de personnages humains, ceux à l’esthétique la plus déjantée sont le méchant Zorg à la coiffe mi-plastique mi-cheveux et Ruby Rhod le fantasque animateur de Radio Cosmos à l'énorme banane blonde. Car c'est Jean-Paul Gaultier qui a produit cette avalanche de costumes incroyables. Il a crée plus de cent costumes, cette collaboration avec Luc Besson lui permettra d’obtenir une nomination aux César.