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.