Μετά την ανακάλυψη στη Σελήνη ενός μυστήριου, μαύρου μονόλιθου, που ίσως κρύβει πολλές απαντήσεις γύρω από την καταγωγή της ανθρωπότητας, ξεκινά ένα ταξίδι αναζήτησης προς το άγνωστο, ένα διαστημικό ταξίδι στον πλανήτη Δία. Αρχηγός της ομάδας, που συγκροτείται, είναι ο Ντέιβ, καθοδηγούμενος από έναν ηλεκτρονικό υπολογιστή τεχνητής νοημοσύνης, τον ΧΑΛ. Όμως ο ΧΑΛ, που ρυθμίζει τις λειτουργίες του σκάφους, θα παρουσιάσει ξαφνικά παράξενες διαταραχές και θα στραφεί ενάντια στους ίδιους τους κοσμοναύτες.

Η αιώνια διαμάχη του Καλού με το Κακό είναι το κύριο θέμα της ταινίας του Τζιμ Χένσον. Στον Λαβύρινθο, ο δημιουργός του Μάπετ Σόου στήνει και πάλι έναν απίθανο κόσμο φανταστικών πλασμάτων. Η αφήγηση περιστρέφεται γύρω από τις περιπέτειες μιας 14χρονης κοπέλας, της οποίας ο αδερφός απάγεται από μια ομάδα ξωτικών και ο σατανικός βασιλιάς τους, ο Τζάρετ, της λέει ότι πρέπει να βρει το δρόμο που οδηγεί στο κέντρο του λαβύρινθου, μέσα σε δεκατρείς ώρες, αλλιώς το μικρό της αδερφάκι θα μεταμορφωθεί σε ξωτικο...