Coproduzido por George Lucas, o filme de Jim Henson propõe-se como uma espécie de fábula musical de aventuras. Partindo de um argumento iniciado por um esboço de Terry Jones, dos Monty Python, o enredo centra-se numa adolescente apaixona- da por contos fantásticos e mergulhada no mundo imaginário em que tenta encontrar o irmão mais novo, prisioneiro no palácio do rei Jareth. Ela é Jennifer Connelly; Bowie, o maligno rei. São ambos as personagens de “carne e osso” de “Labyrinth”, quase inteiramente habitado por criaturas fantásticas. Jim Henson menciona a referência de Maurice Sendak neste seu filme, e houve quem a seu propósito evocasse “The Wizard Of Oz”. Bowie gravou cinco canções para o filme (Underground, Magic Dance, Chilly Down, As the World Falls Down, Within You).