Very cool idea. I have always been fascinated with the "origins" of magic as it is so prevalent in the fantasy world. In your explanation the world itself is innately magical which I really like. at some point though you'll have to explain how the "magice" came to be and that will be a very interesting story.