마녀의 저주로 인해 할머니가 된 소녀, 소피는 길을 걷다가 우연히 거대한 마법의 성에 들어간다. 그리고 불꽃 악마 캘시퍼로부터 자신과 마법사 하울의 계약을 깨주면 저주를 풀어주겠다는 제안을 받는다.