เรื่องราวในยุคที่บ้านเมืองกำลังตกอยู่ภายใต้ไฟสงครามจากกองทัพ “โซฟี” หญิงสาววัย 18 ปี ซึ่งรับหน้าที่ในการสานต่อกิจการร้านหมวกจากพ่อ ได้รับการช่วยเหลือจากพ่อมดนามว่า “ฮาวล์” ระหว่างทางที่เธอไปหาน้องสาวและถูกทหารลวนลาม จนเป็นจุดเริ่มต้นทำให้เธอต้องเข้าไปเกี่ยวข้องกับความขัดแย้งระหว่างฮาวล์และแม่มดแห่งทุ่งร้าง
เมื่อคืนหนึ่งแม่มดร้างปรากฏตัวขึ้นพร้อมกับสาปให้โซฟีกลายเป็นหญิงชราวัย 90 ปี ส่งผลให้โซฟีต้องหลบหนีออกจากบ้านของตัวเองและเดินทางเพื่อหาทางแก้คำสาป
ระหว่างนั้นเอง… เธอได้ช่วยเหลือหุ่นไล่กาปริศนาตัวหนึ่ง ซึ่งได้ตอบแทนเธอโดยการนำเธอเข้าไปพักในปราสาทฮาวล์ ซึ่งภายในปราสาทเคลื่อนที่ได้นี้ เธอก็ได้พบกับ “มาร์เคิล” เด็กชายผู้ช่วยของฮาวล์และ “แคลซิเฟอร์” ปีศาจไฟผู้ทำสัญญาบางอย่างกับฮาวล์ และเป็นพลังในการขับเคลื่อนปราสาทแห่งนี้ให้มีชีวิต
แคลซิเฟอร์ยื่นข้อเสนอบางอย่างแก่โซฟี เพื่อบอกวิธีแก้คำสาปให้กับเธอ โดยจะต้องแลกกับการที่เธอจะต้องช่วยปลดปล่อยเขาจากฮาวล์ แต่โซฟีก็รู้ทันและปฏิเสธ อย่างไรก็ตามในที่สุดโซฟีก็เข้ามาอาศัยในปราสาทได้ในฐานะของแม่บ้านประจำปราสาทที่แสนรกแห่งนี้ในที่สุด
