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