Ce film fantastique de Jim Henson trouve son inspiration dans pas mal de contes de fées comme Alice aux pays des merveilles et rappelle un peu le Phenomena de Dario Argento, puisque celui-ci met également en scène une Jennifer Connelly adolescente évoluant dans un univers souvent plus inquiétant qu'enchanteur.
La réalisation bénéficie d'une technique particulièrement au point, avec des décors très travaillés et ingénieux, mais surtout des marionnettes expressives forcément très "Muppetiennes" et "Lucasiennes" (le producteur George Lucas doit sans doute y être pour quelque chose).
N'oublions pas non plus les musiques et chansons aux rythmes entraînants signées David Bowie, qui accompagnent bien les images.
Labyrinthe est un divertissement riche en péripéties et haut en couleur qui fleure bon les années 80, époque incontestablement bénite du cinéma fantastique. À regarder aussi bien avec un regard d'enfant qu'avec celui d'un adulte.