این فیلم در مورد یک زوج عاشق کره ای است، که رابطه آن ها زمانی که دختر ۲۷ ساله دچار یک نوع نادر از آلزایمر شده، به تزلزل کشیده می شود...
دختری جوان، “سوفی”، بعد از مرگ پدر توسط جادوگری نفرین شده و تبدیل به یک پیرزن می شود. او هم از ترس اینکه در هیبت یک پیرزن دیده شود، از شهر خارج شده و به قلعه ای، “قلعه متحرک هاول”، می رسد. این قلعه متعلق به جادوگریست که دختر های جوان را می دزدد و قلبشان را به تسخیر خود در می آورد. “سوفی”، به عنوان خدمتکار وارد قلعه شده و درصدد از بین بردن نفرین بر می آید …
دو دختربچه به همراه پدرشان به خانه ای در دهکده نقل مکان می کنند تا به مادر بیمارشان نزدیک تر باشند. آن ها در جنگل های نزدیک دهکده موجوداتی سحر آمیز بنام «تو تو رو» را پیدا می کنند و خیلی زود با آن ها دوست می شوند...
«جول» که آدمیخجالتی و تا حدی ساده است، در یک مسافرت ساحلی با دو نفر از دوستانش، با «کلمنتاین» که دختری کمفکر و پرانرژی است آشنا میشود. بعد از مدتی این دوستی به پایان میرسد و کلمنتاین دست به یک عمل پاکسازی حافظه از طریق شرکت لاکونا میزند. بعد از پاکسازی، وقتی جول او را میبیند و متوجه میشود که کلمنتاین او را از حافظه و خاطرات خود پاک کرده است، تصمیم میگیرد تا او نیز کلمنتاین را از خاطرات خود پاک کند. اما در میانهی راه پاکسازی و در حالت یادآوری خاطرات، متوجه میشود که مایل به این کار نیست و سعی در منحرفکردن مسیر پاکسازی میکند…