Magia Record is better than most anime out there in every way. The art and sound, as virtually everything created by Shaft, is of the highest quality. It's creative and elicits strong emotions in the viewer. The use of lighting and backgrounds and action sequences are used effectively to provide something that is visually stunning and satisfying.
The story and characters are also strong, but they suffer a little due to the fact that this series is adapted from a mobile gacha game. As the reader is probably aware, gacha games are based on the idea that the player will collect as many characters as possible and develop them for play and story. This means that there are more named characters than are really appropriate for a story like this, and it means that none of them really gets developed as fully as one would hope, since most of them get their own arcs. That being said, each of the characters are still better developed and more interesting than the majority of anime characters out there. Additionally, this story, as opposed to the original Madoka Magica, has more potential to be an ongoing series, rather than having a beginning-middle-end all in one season. This means that what was started here will likely grow into something even more interesting as more is released.
Ultimately, if you enjoy the Madoka Magica universe, you will enjoy this.
