I'm trying to imagine a game in which the player starts out knowing nothing about magic, or maybe ... just one spell. They know so little that perhaps they can only cast the spell once a day.
And acquiring new magic is hard, and uncertain. They would have to venture forth, perhaps finding hidden magic written down on parchments or in books, and they might not even be able to understand it!
Slowly, over the course of time, they might acquire a little more knowledge, and a little more magic.
That would be an interesting approach. Some game should try it.