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.