《阿雅与魔女》是改编自戴安娜·韦恩·琼斯的同名奇幻小说，故事描述不知道自己是魔女小孩的阿雅，在某一天被奇妙的家庭所收养，并且与坏心的魔女共同展开了生活，属于阿雅的奇幻故事就此展开。
电影告诉了秋天之后的故事，延续了原漫画第7集的情节。除了小野寺淳的妹妹小野寺纯、小野寺春的朋友Koki和从美国飞来的Paula Marcoi之外，千寻的母亲Tozaki Hua等其他与众不同的新角色也将陆续出现。
尽管外表看起来很不正统，但出乎意料的是，高度聪明的野原柚子（大久保富美配音），对金钱相关信息敏感，对朋友无忧无虑，无拘无束，比如伊津义弘（津田美波配音），以及西弘小姐（井田丽莎配音），她总是困惑，但经常能说出令人惊讶的话，这一切都出乎意料，这三个性格迥异的女孩聚集在一起，组成了“情报处理部门”。情报处理部的日常活动是通过互联网搜索日常生活中发生的各种事件的深层情报。虽然这么说，但三个女孩每天都在寻找一个可以自由开玩笑的地方。川川千穗（由茂叶爱一配音）是学生会主席，非常关心情报处理部门。
