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