Sophie zostaje zamieniona przez demoniczną Czarownicę w starą kobietę. Zrozpaczona próbuje odzyskać swoje ciało i wyrusza w magiczną podróż pełną niebezpieczeństw. W poszukiwaniu samej siebie Sophie trafia do dziwnego Ruchomego Zamku należącego do czarodzieja Hauru. Spotyka w nim demona ognia - Karushifâ, który przedstawia jej propozycję. Jeśli Sophie uwolni go spod mocy Hauru, on w zamian przywróci jej 18-letnie ciało. Co stanie się z Sophie w Ruchomym Zamku? Czy wszystkie części magicznej układanki znajdą swoje miejsce?

Anna Sasaki nie cieszy się najlepszym zdrowiem, a jej stan wpędza ją w depresję. Rodzina skłania dziewczynkę do spędzenia czasu na wsi, mając nadzieję, że tam odzyska dawny wigor. Zwiedzając okolicę Anna trafia do pięknej, opuszczonej rezydencji. Wracając tam pewnej nocy odkrywa, że zamieszkuje ją blond włosa dziewczyna o imieniu Marnie. Szybko zostają przyjaciółkami, ale z każdym kolejnym spotkaniem Anna ma coraz większą wątpliwość, czy Marnie rzeczywiście istnieje…