소녀가 마법에 걸린 순간, 꽃미남 마법사의 성문이 열렸다! 어느 날, 영문도 모른 채 마녀의 저주로 인해 할머니가 된 소녀 ‘소피’. 절망 속에서 길을 걷다가 거대한 마법의 성에 들어가게 된다. 그곳에서 자신과 마법사 하울의 계약을 깨주면 저주를 풀어주겠다는 불꽃 악마 ‘캘시퍼’의 제안을 받고 청소부가 되어 ‘움직이는 성’에 머물게 되는데…
그 이름이 입에 오르내리던 것은 이미 오래 전부터의 일. 올랑드 박사가 사람의 목소리를 받아적는 기계를 만들었다. 처음엔 사랑하는 아내를 위해 만들었던 기계였지만 언제부턴가 세계에 보급되고 그것을 대출·제공하는 기관도 생겼다. 「고객님이 원하신다면 어디든 달려가겠습니다. 자동 수기 인형 서비스 바이올렛 에버가든입니다.」 이야기책에서 튀어나온 것 같은 모습에 금발 벽안을 가진 여자는 무기질의 아름다움 그대로 영롱한 목소리로 그렇게 말했다.