Σε μια φανταστική χώρα της Ευρώπης, στις αρχές του 20ου αιώνα, η 18χρονη πανέμορφη Σόφι, έχει μεταμορφωθεί σε γριούλα εξαιτίας της κατάρας μιας μάγισσας! Αναζητώντας τον τρόπο να γλιτώσει από τη δυστυχία της, η Σόφι βρίσκει καταφύγιο στο παράξενο κινούμενο κάστρο του μάγου Χάουλ, ενός ξωτικού παντοδύναμου και πανέμορφου! Ο πιστός βοηθός του Χάουλ, ο δαίμονας της φωτιάς Κάλσιφερ, υπόσχεται στην καταδικασμένη κοπέλα να τη βοηθήσει να λύσει τα μάγια, αν εκείνη καταφέρει να τον αποδεσμεύσει από το συμβόλαιο που τον κρατά στη δούλεψη του Αφέντη του. Μόνο που ο Χάουλ, με τις υπεράνθρωπες ικανότητές του, διακρίνει την αληθινή μορφή και την ψυχή της Σόφι, κάτω από το γερασμένο παρουσιαστικό της και την ερωτεύεται...