Мечта о волшебстве преследовала Коко, дочь деревенской портнихи, с раннего детства — несмотря на полное отсутствие магических способностей. Когда в деревне объявился чародей Кифлий, любопытная девочка тайком понаблюдала за его колдовством и решила воспроизвести увиденное, воспользовавшись старинной книгой, подаренной ей когда-то. Заклинание, к её удивлению, подействовало — однако обернулось страшной бедой: мать и родной дом обратились в камень. Кифлий, явившийся на место происшествия, вызволил Коко и растолковал ей суть случившегося: магия с помощью специальных инструментов доступна каждому, но это строго запрещено. Более того, подаренный ей фолиант оказался связан с опасным преступником, которого он давно разыскивает. Чтобы освободить мать и дом от каменного проклятия, Кифлий предложил Коко отправиться с ним на поиски злодея. Именно так девочка стала ученицей мага, сделав первые шаги в постижении волшебного искусства.