I had something vaguely (very vaguely) similar happen a bit after I started taking progesterone. At around that time, I started getting a random stiffness/weirdness/almost-pain at the front of my right leg, maybe a third of the way down. It did feel a little bit like a muscle cramp, but localized to a very specific (and consistent) area. I only ever noticed it when walking.
Touching and massaging that area didn't hurt or feel any different, and there wasn't anything visibly different either, other than it being the location of a fairly noticible vein. Since it wasn't a particularly strong sensation, I never went to the doctor. In the end, it just kind of stopped happening at some point.
This probably isn't that helpful to you, but wanted to describe my experience since it at least had a couple things in common!
Witch Hat Atelier has girls learning magic by being taught it. It's not really the magical girl genre -- and their mentor is a guy and there are plenty of male witches in the background -- but the overall focus is on a small group of young girls learning magic.
Not sure if that's really what you're looking for, but its at least adjacent! (Also, the art is lovely.)
e: Oh, and there's an upcoming anime of it, here's the trailer