Disclaimer: My opinion on this anime is most likely not the most neutral one as I'm biased towards it for reasons I will explain later on. If you wish to read a 100% neutral review, this one might not be for you. If you're curious what got me into this specific show and why I can only recommend watching it yourself, stick around!
Disclaimer 2: I will only cover the first season, aka the first 12 episodes of the anime, not the movie rebellion.
Disclaimer 3: There will be spoilers which will be marked with [spoiler]. If you don't wish to be spoiled, skipped those marked areas of the review.
Enough said, let's get started!
Puella Magi Madoka Magica (PMMM) reserves a special place in my heart. Not only was it the very first anime I've ever watched and therefore dragged my into wonderful world of anime, it simply is a great show and I'd rewatch it any time.
It starts with the small details. The intro is already great to watch, not least due to the great opening song and the way it ends, with the cut onto the picture of all characters standing on that rooftop. It continues with the show at first luring you into a really comfy-feeling anime with cute characters having a great time and enjoying themselves, but that pretence doesn't last for very long.
[spoiler] It won't take you many episodes to watch until the first characters will be gone from the anime - maybe your favorite one is one of them (like in my case). Though, that doesn't make the anime any worse - for me, the opposite is the case. The story is very dark compared to most anime of its genre, however it isn't one of those anime that are dark "just to be dark" and have your favorite character die for no reason. The show tells a tragedy, a ballad that makes sense in itself. It is a little bit hard to follow at certain parts, (so re-watching them or thinking about them for a minute or two after watching them is definitely an advice I can give you) but it does make sense in itself and has no potholes (praise the lord this isn't about some certain Isekai anime). The story stays interesting throughout since the development of each character is very well covered and surprising for the most part, so you probably won't find yourself getting bored. As the name of the anime already allows you to guess, Madoka Kaname is the protagonist of this show - and well, she's that for a reason. Obviously, the authors came around with a surprise for her as well, and I can assure you, it's not what you think..
Overall, many great things can be said about this anime. It offers great characters with at least one you will enjoy, so if you're looking for some waifu material, you're at the right address. The art style obviously isn't the most modern one by todays standards, yet I wouldn't call it outdated as it is definitely unique in its own way, which is what makes the characters very cute to look at (that is especially the case for Madoka). 
Music was enjoyable for me as well, though definitely not the best either, don't get me wrong there. Yet unique, anime such as "Release the Spyce" (undoubtedly also one of my favorite anime) simply got it much better.
So, recommendation? Hell yea! If you're looking for a mahou shoujo anime and you're not afraid of s bit of darkness, go ahead, you'll like it just like I do!
Peace!

34.5 out of 41 users liked this review