Η αιώνια διαμάχη του Καλού με το Κακό είναι το κύριο θέμα της ταινίας του Τζιμ Χένσον. Στον Λαβύρινθο, ο δημιουργός του Μάπετ Σόου στήνει και πάλι έναν απίθανο κόσμο φανταστικών πλασμάτων. Η αφήγηση περιστρέφεται γύρω από τις περιπέτειες μιας 14χρονης κοπέλας, της οποίας ο αδερφός απάγεται από μια ομάδα ξωτικών και ο σατανικός βασιλιάς τους, ο Τζάρετ, της λέει ότι πρέπει να βρει το δρόμο που οδηγεί στο κέντρο του λαβύρινθου, μέσα σε δεκατρείς ώρες, αλλιώς το μικρό της αδερφάκι θα μεταμορφωθεί σε ξωτικο...
Μετά το θάνατο του αδελφού του, ο Λάρι Τάλμποτ επιστρέφει από την Αμερική στην Ουαλία για να συμφιλιωθεί με τον αποξενωμένο πατέρα του. Κατά τη διάρκεια βραδινού περιπάτου, ένας λύκος επιτίθεται στη φίλη του, Γκουέν Κόνλιφ. Ο Λάρι τον σκοτώνει, αφού πρώτα δεχτεί κι ο ίδιος ένα δάγκωμα στο στήθος. Μια γριά τσιγγάνα του αποκαλύπτει ότι δεν επρόκειτο για λύκο αλλά για το λυκάνθρωπο γιο της, Μπέλα. Προειδοποιεί μάλιστα πως σύντομα και ο Λάρι θα αρχίσει να μεταμορφώνεται σε λυκάνθρωπο.
Η πριγκίπισσα δεν μπορεί να παντρευτεί τον Σεβάχ, μέχρι ο αδερφός της να δώσει τη συγκατάθεσή του. Ωστόσο, η βασίλισσα Ζηνοβία, τον μεταμόρφωσε σε μπαμπουίνο για να στεφθεί χαλίφης ο δικός της γιος. Ο Σεβάχ, το πλήρωμά του, η πριγκίπισσα και ο μεταμορφωμένος πρίγκιπας ταξιδεύουν σε μια μακρινή χώρα, πολεμώντας κάθε εμπόδιο που βάζει η Ζηνοβία στο δρόμο τους, αναζητώντας τρόπους για να λύσουν τα μάγια.
Κατά τη διάρκεια του Β’ Παγκοσμίου Πολέμου, ένα αμερικανικό υποβρύχιο συγκρούεται με εχθρικό πλοίο. Όσοι επέζησαν από τη σφοδρή σύγκρουση βρίσκονται τώρα στα βάθη της θάλασσας. Οι μέχρι πριν από λίγο εχθροί είναι αναγκασμένοι να ενώσουν τιε δυνάμεις τους για να αντιμετωπίσουν έναν θανατηφόρο κίνδυνο, μια νέα απειλή..
Η νεαρή Γκέρντα είναι η πλούσια κόρη του αφεντικού και ο Κάι το παιδί για όλες τις δουλειές. Η μοίρα της Γκέρντα φαίνεται δεμένη με τις θύελλες: μια άγρια καταιγίδα σκότωσε τη μητέρα της και σε μια άλλη θύελλα μια μυστηριώδης γυναίκα έκλεψε τον αγαπημένο της Κάι. Πρόκειται για την Βασίλισσα του Χιονιού! Τυλιγμένη σε λευκές γούνες και στολισμένη με εκατοντάδες διαμάντια, μέσα σ’ ένα σύννεφο από απαλές νιφάδες χιονιού και συνοδευόμενη από ολόλευκους κύκνους, η φαντασμαγορική θεά, θα πάρει μαζί της το νεαρό και η Γκέρντα θα αποφασίσει να βρει το παλάτι της και να αναμετρηθεί μαζί της...
Όταν ένας νεαρός πρίγκιπας και οι πιστοί ακόλουθοί του μαθαίνουν ότι μία όμορφη πριγκίπισσα είναι καταραμένη σε αιώνιο ύπνο, θα ξεκινήσουν ένα ταξίδι για να την σώσουν Θα πρέπει να αντιμετωπίσουν μια σατανική βασίλισσα και λεγεώνες από αθάνατα τέρατα πριν την ελευθερώσουν