《阿雅与魔女》是改编自戴安娜·韦恩·琼斯的同名奇幻小说，故事描述不知道自己是魔女小孩的阿雅，在某一天被奇妙的家庭所收养，并且与坏心的魔女共同展开了生活，属于阿雅的奇幻故事就此展开。
1991年～1992年まで『マーガレット』で連載されていた、本田恵子による恋と冒険の時代劇漫画が原作。OVAの制作はマッドハウス。時は、町人文化華やかなりし享保の時代――。江戸の遊郭・吉原には、器量はもちろん気風のよさから人気の花魁・薄雲太夫がいた。そして、金髪の盗賊・菊之助との出会いから、薄雲の運命が変わり始める……。実は彼女は、改宗したキリシタンである遊女の母と、時の将軍・吉宗との間に生まれた娘だったのだ。しかし、世の中の醜い権力争いに阻まれ、父との対面もままならない。そこで、薄雲は蘭方医の青砥藤一郎、金髪の怪盗・菊之介、愛猫・虎徹と共に大盗団「菊組」を結成する。一方、将軍の落とし胤である薄雲を狙う謎の集団「伊賀四天狗」のひとり・残月が姿を現し!?
