Młoda Sophie Kapeluszniczka, z krainy zwanej Ingarią, przykuwa niechcianą uwagę czarownicy i zostaje zamieniona w staruszkę…
Decydując, że nie ma nic do stracenia, wyrusza do ruchomego zamku czarodzieja Hauru, który podobno zjada dusze młodych dziewcząt. W zamku Sophie spotyka Michaela, ucznia Hauru, oraz Kalcyfera, demona ognia, z którym zawiera pewien pakt.