무대는 19세기 말, 유럽의 근미래화가들이 상상으로 그려냈던 마법과 과학이 공존하고 있는 세계 '앵거리'. 소피는 돌아가신 아버지의 모자상점에 쉴틈없이 일하는 18세 소녀다. 어느날, 마을로 나간 소피는 우연히 왕실마법사 하울을 만나게 된다. 하울은 조금 겁이 많지만, 비밀스런 분위기의 잘생긴 청년. 하지만, 하울을 짝사랑하는 황무지 마녀는 두 사람의 사이를 오해, 주문을 걸어 소피를 90세 노파로 만들어버린다. 낙심한 소피는 가출을 하고, 황무지를 헤매다 결국 하울이 사는 성에 하녀로 낯선 생활을 시작하게 된다. 하지만, 하울이 사는 거대한 성은 사람들이 너무나 무서워하는 다리가 4개 달린 '움직이는 성. 이 기괴한 성에서 하울과 소피의 기묘한 사랑과 모험이 시작되는데...