„Aya to Majo” opowiada historię żywiołowej 10-letniej dziewczynki imieniem Aya, która dorasta w angielskim sierocińcu w latach 90. Pewnego dnia na jej drodze pojawia się tajemnicza para – Bella Yaga i Mandrake, którzy decydują się ją adoptować, choć dziewczynka nie ma na to ochoty. W nowym domu Aya szybko odkrywa, że jej opiekunka jest czarownicą, która zaadoptowała ją tylko po to, by mieć dodatkowe ręce do pomocy. Pomimo obietnic, Bella Yaga nie przekazuje dziewczynce swojej wiedzy magicznej. Tymczasem Aya nie poddaje się i stara się odkryć tajemnice nowego domu, odnajdując przy tym niespodziewanych sprzymierzeńców. Pełna humoru oraz magicznych przygód seria skupia się na walce o własną przestrzeń oraz samodzielności młodej bohaterki w tajemniczym, pełnym czarów środowisku.
