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