This has often been compared to Buffy the Vampire Slayer.
I know the first instinct is to say animated "gore" is stupid, but it's pulled of well as in 12 Kingdoms. The first volume episode does have one completely unnecessary scene where Yokho is naked and being seduced by a demon. Not sure why it's even in there! The rest of the series is normal and enjoyable. So, unless you happen to be a perverted young teenage boy or a desperate man, fast forward!!
Yohko is even a magical girl, she's just...rougher, so girls should like this.