Not only are the basic plot elements of these two series similar (in that they both feature a young girl with supernatural powers obeying an all-ruling call of fate), as VMP and JG also both convey a feeling of impending darkness that touches virtually everyone involved. Episodic in nature for the most part, VMP and JG focus heavily on the darkest aspects of the human psyche while exploring limitless situations. I highly recommend VMP to JG fans and vice versa.
Each episode of Vampire Princess Miyu has the potential to turn into an episode of Jigoku Shoujo because both shows feature characters with plenty of motive for accessing the Hotline to Hell. Also episodic in nature, with some elements of gloom and a pessimistic outlook of human nature and fate.
Vampire Princess Miyu and Jigoku Shoujo is similar in plot. The way someone needs help form them, and then they will help them, then everything's back to normal. That's how their story goes... It kinda gets boring, but it's still nice... ^_^
If you liked Vampire Princess Miyu, then you should take in Jigoku Shouju which not only has similar plots, but is also way better.
In both series, the lead female protagonists are supernatural beings who have being assigned similar jobs. In Vampire Princess, Miyu who appears to be a middle-schooled girl, has the unique task of sending Shinma (god-demons) back to "The Darkness" either before or after they have harmed humans or caused mischief.
In Jigoku Shoujo, Enma Ai also has the form of a child (middle school aged) and it is her duty to ferry souls to hell at the request of other individuals who seek her out in order to obtain revenge.
Both leads spend a great deal of time in a school uniform, changing only for the moment when duty calls. They both have assistants who help them with their tasks, and these assistants are also supernatural beings. A majority of both series deal with a case-by-case issue per episode, while hinting to the true emotions of the girls and how they view their destiny and their jobs.
Both shows coincide in dealing with the supernatural, in Jigoku Shoujo, a hell entity who grants revenge, in Vampire Princess Miyu, a vampire that hunts demons. But the real similarities are found in the execution of episodes; in both series there are people that seek revenge, with bullying, murder and hate implicated. Mysterious girls take revenge for those people, by punishing their enemies, sending them to hell or simply slaying them. When the job is done, we get a moral lesson about life, love or death, and a feeling of bitterness is left at the end of each episode. While Jigoku Shoujo are different stories converging in revenge, and Vampire Princess Miyu has a lineal plot that involves similar themes (retribution and suffering in life), both are very similar when you look at the background of each episode. And also, the female protagonists are vigilante supernatural beings, with a mysterious beauty, black long hair, and creepy manner of judgment.  read more
Both feature a young girl bound to a fate of casting out evil/wrong doers. Both girls possess some type of supernatural power and deal with a different scenario each episode, while progressing through a much larger plot line that climaxes at the end.
Vampire Princess Miyu TV and Pet Shop of Horrors are similar in that they both use supernatural aspects to tell stories of insanity and despair. In both cases people fall prey to their own frailties and it is from there that tragedy ensues. In both cases there is a quasi-human arbiter that stands aloof; Miyu's role is more straight forward than the ambiguous nature of Count D, when deciding the outcome of each scenario. These are dark series that deal essentially with the negative side of the human heart, using ancient myths as a framing device.
Both of these anime are composed of independent horror stories involving the supernatural, and are both aimed at female audience. But what makes them really similar is the meaning behind the concept. They both portray the dark side of a human heart, and the idea that more often people lead themselves toward their own demise. The dark and gloomy atmosphere, and the overall feeling, is also present in both.
The second season of Jigoku Shoujo retains the same dark and moody elements of the original JG even as it explores the interaction between Ai and those who seek her services. This forging of bonds between doomed supernatural females and humans is also very present in the latter episodes of Vampire Princess Miyu. Jigoku Shoujo Futamori reveals a deeper kinship between Ai and Miyu, firmly establishing them as kindred spirits.
They both deal with vampire/demon like main characters who's mission is to destroy an evil race that is plaguing human society. The main characters both love their "helpers" but feel that it is impossible to be in a relationship with them.
Vampire Princess Miyu TV focuses, like Mushishi, on episodic stories that explore how darkness can enter any human being's story, and how we can either triumph or succumb to our circumstances. Both Miyu and Ginko serve as either a savior for those normally doomed, or an arbiter that knows the truth of when it is too late for rescue.
~ Both animes have a pretty dark feel and they are pretty much episodic.
~ In both series you rarely get a happy end that you would imagine although the problem is always solved.
~ They both involve supernatural beings, though in Mushishi they are some sort of form of life and cannot be seen by everyone while in Vampire Princess Miyu they are disguised as humans.
Both are vampire shows intended for female viewers where a "good" vampire hunts demons, although in Nightwalker the hero is more on the humans' side whereas Miyu does what she does for her own reasons, without getting too involved with humans. The Miyu art is prettier also, but Nightwalker has some eye-candy and also the high-school girls element.
Kyoukai no Kanata and Kyuuketsuhime Miyu both have female main characters that kill demons as spirit warriors, male companions that are at least half-demon and interested in the female leads. They are dark fantasies that have the main characters involved in a lot of action and introspection. The personalities of the main characters are very different, but if you like one of these, you should watch the other.
Both series run on a mostly 'Villain of the Week' Format, but do take occasional breaks to have episodes focused more on characters.
Both series are firmly rooted in the use of spiritual/magical abilities, despite it taking place in the 'grounded and realistic' world of 1990's Japan.
Both series showcase the lead female usually sealing away or destroying the enemy of the week using a signature move.
Both series have a lead female who is often guarded by a lead male, however, their relationships are a bit on the...complicated side.
Both series rely on Slice of Life moments to help build up the friendships between the cast of females, however, Sailor Moon does this with the knowledge that these friends are also sisters-in-arms, while in Kyuuketsuhime Miyu, Miyu never actually fights alongside her friends.
Miyu and Sailor Moon both let you get very familiar and comfortable with the characters before, in the final handful of episodes, showcasing the backstory as to why they are fighting their enemy.
Lastly, both series are quite progressive for their time, though Sailor Moon went a little farther with it then Miyu. read more
They are both anti-heroines who are trying to, not save Earth, but make sure evil beings don't harm humans. They both were sent to Earth on a mission with fire as their element. Despite having no feelings for humans, they both befriend some and disguise themselves as school girls. There is also a dark motif where humans die, and Shana and Miyu don't feel any sorrow for their death. Also, they have a male compainion who helps them.
We have two UN-feeling girls who solve supernatural cases though Miyu has powers and is a vampire. The two shows have a dark theme center around it no happy ending just suspenseful and strange, In Gosick their is more of a duo effort in solving cases while in Vampire Princess Miyu she mostly solves her cases on her own with the occasional guide of Larva.