فیلم، داستانی عاشقانه بین دختری 18 ساله به اسم سوفی (Sofi)، نفرین شده توسط جادوگری و دربند شده در بدن یک پیرزن، و یک شعبده باز به نام هارو (Hauru) است. سوفی بخاطر طلسم، به دنبال سرنوشتش می رود، سرنوشتی که او را به قلعه متحرک و عجیب هارو هدایت می کند. در قلعه، سوفی با دیو آتش هارو، کاریشیفا (Karishifa) آشنا می شود. کاریشیفا به او قول می دهد تا طلسم را از روی او بردارد و او را به 18 سالگی برگرداند، ولی تنها به شرطی که ....