ソフィー・ハッターは、静かな町マーケット・チッピング出身の、現実的で機知に富んだ若い女性です。三姉妹の長女として、自分は平凡な人生を送る運命にあると信じていましたが、荒地の魔女に老婆の姿になる呪いをかけられたことで、すべてが変わります。呪いを解く方法を求めて、ソフィーは派手好きな魔法使いハウルの魔法の動く城にたどり着きます。そこで彼女は自らの勇気、知恵、そして秘めた魔法の才能に気づき、恋や冒険、自己発見を経て、最終的に自分本来の可能性を受け入れるのです。