本作の原作は、『ハウルの動く城』の原作者としても世界的に名高い英国の作家、ダイアナ・ウィン・ジョーンズによる児童文学『アーヤと魔女（原題: Earwig and the Witch）』です。この作品は彼女の遺作であり、生前に完成させた最後の物語でした。
映画と原作を比較すると、基本的なプロットやアーヤの性格設定は極めて忠実に再現されています。原作でもアーヤ（原語版ではイヤウィグ）は孤児院で周囲を操る女王様として君臨し、魔女の家に引き取られてからも一切挫けることなく、自分の快適な環境を作り上げていきます。
宮崎吾朗監督が加えた最大のアレンジは、「ロック音楽」の要素です。原作では単なる奇妙な同居人だったマンドレークとベラ・ヤーガの設定を、過去に栄光を極めたバンドメンバーという肉付けを行い、70年代のプログレッシブ・ロックを彷彿とさせる音楽性を取り入れました。これにより、閉塞感のある現代社会において「しぶとく生き抜く力」を音楽のエネルギーと共に提示する、宮崎吾朗監督作品ならではのダイナミズムが吹き込まれました。
