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

Ο μυστικός πράκτορας Τζοσελάν Μπωμόν έχει αναλάβει για λογαριαμό της Γαλλικής κυβέρνησης μια αποστολή: να εκτελέσει τον πρόεδρο της δημοκρατίας του Μαλαουί Τζαλά. Μια αλλαγή της γαλλικής εξωτερικής πολιτικής όμως, οδηγεί στην σύλληψή και στην καταδίκη του Μπωμόν. Μετά από δύο χρόνια στην φυλακή, ο Μπωμόν καταφέρνει να αποδράσει και γυρίζει στη Γαλλία όπου και ενημερώνει σκόπιμα τους προηγούμενους προϊσταμένους του για την παρουσία του και τούς υπόσχεται ότι θα σκοτώσει τον Πρόεδρο Τζαλά που έφθασε μόλις στη χώρα για επίσημη επίσκεψη, για να τελειώσει την αποστολή του. Τα πράγματα όμως έχουν αλλάξει και ο κυνηγός γίνεται τώρα ο κυνηγημένος…