14 year-old Madoka Kaname has a dream in which a dark haired girl is struggling against an evil force. As Madoka wakes up and goes to school that morning, the very same girl, Homura Akemi, enrolls in her class. Even stranger, Homura seems to know Madoka and later confronts her in the hallway about whether she cares for her friends or not, saying she should stay how she is or else she risks losing everything.
Don't let the "Mahou Shoujo" theme fool you. This is quite twisted. And probably a good mindfuck as well. But that is exactly why you should watch it. Plot and story concept is dark and twisted, even if the Mahou Shoujos are suppose to cute and whatever. Its not sugar-coated and I think the story finishes off with a good conclusion.
Its a short 12-episode anime, but context worth its the perfect length. And that also why you should give it a try, at least it wont take too much of your time.
And the sort of Bakemonogatari background illustration style of collages and images makes it a good package as well.