Une jeune fille, Sarah invoque sans le savoir le Roi des Gnomes pour qu'il emporte loin d'elle son petit frère qui a tendance à l'agacer. À partir de là, elle décide de le retrouver et va devoir traverser un énorme labyrinthe.
Labyrinthe essaie de prendre la même route que celle de Dark Crystal, celle d'un film onirique, féerique et fantastique. Les maquillages sont toujours aussi réussis, de même pour son ambiance. Malheureusement, quelques longueurs viendront entacher l'œuvre de Henson. À noter les bonnes performances de Bowie et de Connelly, participant grandement au succès du film.
Labyrinthe est donc un film qui ne plaira pas à tout le monde à cause de son ambiance un peu pop démodée, mais reste un bon moment d'évasion ...