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