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