무대는 19세기 말, 유럽의 근미래화가들이 상상으로 그려냈던 마법과 과학이 공존하고 있는 세계 '앵거리'. 소피는 돌아가신 아버지의 모자상점에서 쉴틈없이 일하는 18살 소녀이다. 어느 날 오랫만에 마을로 나간 소피는 우연히 하울을 만나게 된다. 그런데 하울을 짝사랑하는 황무지 마녀는 두 사람의 사이를 오해, 주문을 걸어 소피를 90살의 늙은 할머니로 만들어 버린다. 4개의 다리로 걷는 기괴한 생물 ‘움직이는 성’ 안에서 하울과 소피의 기묘한 사랑과 모험이 시작되는데…