Het thema van de film is hetzelfde als van The Wizard of Oz (1939): een tienermeisje trekt door een toverwereld met het doel herenigd te worden met haar familie. Onderweg beleeft ze niet alleen tal van avonturen, maar komt ze drie onwaarschijnlijke personen tegen, met opvallende vaardigheden en even opvallende gebreken en smeedt deze drie samen: gevieren vormen ze een effectief team dat alle hindernissen overwint. Ook in een ander opzicht lijkt de film op The Wizard of Oz: beide films werden gemaakt op de grens van wat er filmtechnisch mogelijk was. Het zijn beide historische documenten die in woord en beeld vastleggen hoe toen de stand van de techniek was.
De film Labyrinth is geregisseerd door Jim Henson, de bedenker van de Muppets, die ook het verhaal mede schreef, geproduceerd door George Lucas, de maker van de Star Warsfilms, en met een script van onder andere Terry Jones van Monty Python. Het is de laatste en meest spectaculaire film van Jim Henson en hij is verwezenlijkt met dezelfde technieken van de Muppets, maar dan op een grotere schaal, naar ontwerpen van Brian Froud.
De hoofdrol wordt gespeeld door een prille Jennifer Connelly, met de gevestigde ster van David Bowie als haar tegenspeler. Verder talloze Muppetachtige poppen, van heel klein tot heel groot. De film bevat diverse liedjes, meestal gezongen door David Bowie.
De intro van de film toont een kerkuil die over spiegelend water vliegt; deze is met de computer gegenereerd, destijds een noviteit. Het script zorgt voor talloze absurde wendingen, enigszins vergelijkbaar met Alice in Wonderland.
