継母は生活する余裕がなかったため、ソフィーと二人の妹を帽子店に見習いとして送りました。二人の姉妹はすぐに夢を追うために帽子店を去りましたが、ソフィーは粘りました。ある日、町の隣に移動要塞がやって来ました。その要塞の主であるハルは若い女の子の魂を吸収することを専門としているため、町の女の子たちはそれに近づこうとはしませんでした。ハルと出会ったソフィーに仕返しをするために、邪悪な魔女が魔法を使って彼女を80歳の老婆に変えてしまったのですが、ソフィーは自分の魔法のことを他人に話すことができませんでした。何もできず、ソフィーは一人で町から逃げることにしました。暗くなり、弱ったソフィーは遠くへは行かず、動く城にやって来ました。ソフィーはもうおばあさんだと思って、果敢にお城の中へ入っていきました。思いがけず、彼女は自分と同じ炎の悪魔に遭遇した。二人はお互いの呪縛を解くのを手伝うことに同意した...