You haven't watched Puella Magi Madoka Magica?!
But in all seriousness, I personally think you would like it. It kind of starts off like a "typical magical girl" anime but...
To put it best would be "a modern day retelling of Faust"... I'VE SPOILED SO MUCH ALREADY! D: