本作根据《哈尔的移动城堡》原作者戴安娜·温妮·琼斯的同名儿童读物改编。一名名叫阿雅的少女对自己其实是魔女的女儿一事并不知情，某天她被一名坏心眼的魔女收养，两人开始了共同生活。

    《阿雅与魔女》是吉卜力工作室第一部全3DCG制作的长篇动画作品，铃木敏夫将担任制作人。铃木敏夫表示，如果说《长袜子皮皮》是讲述了世界最强女孩子的故事，那么《阿雅与魔女》则是讲述了世界上最聪明的女孩的故事，希望观众们能够喜欢。