Несмотря на то что 10-летняя Ая не знает родительской ласки и воспитывается в детском приюте святого Морвальда, она считает себя счастливым ребенком. Стоит ей только захотеть, и все её желания немедленно исполняются. Но беспечной жизни приходит конец, когда девочку решает удочерить странная особа Белла Яга. Малышка понимает, что попала в руки настоящей ведьмы. С помощью нового приятеля, говорящего кота Томаса, Ая пытается противостоять козням злой колдуньи, а заодно учится магическому ремеслу.
Финальные титры идут на фоне сделанных карандашом и чернилами рисунков, которые рассказывают о том, что произошло после окончания фильма. Хаяо Миядзаки использовал аналогичный приём в мультфильме 1988 года «Мой сосед Тоторо».