OBSCURE O.V.A.S: *Ogre Slayer

Curse Of The Undead Yoma creator Kei Kusunoki later made a modern day Japanese horror series, Ogre Slayer. This manga went on for 20 volumes, and was popular enough to get its own 4-episode OVA series. Final Fantasy writer Kenji Terada handled the anime adaptation, which is sort of like a more terrifying version of Blade Of The Immortal.

In Japan, ogres are usually referred to as "oni", demonic man-eating monsters that feast on human suffering. Some centuries ago, an ogre mother gave birth to a human looking son born not with a horn but an enchanted sword. Both the boy and the sword are called Onikirimaru(aka: Ogre Slayer). The humanish youth believes that if he uses his sword to rid the Earth of all ogres, he will be free of his supernatural past. Fast forward to 1990s where Onikirimaru travels through Japan, getting involved with several cases where ogres prey on innocent humans. One is a schoolgirl infected with ogre twins that spring out of her body whenever she's in trouble, while another has a deceased ogre trying to reform himself after being cut to pieces sometime in feudal Japan. Onikirimaru appears like a Japanese schoolgirl as he goes on his seemingly never-ending quest.

There's some outright gore in this anime, plus some violently sexual situations, so really not for kids. Viz released the anime on VHS only in both dubbed and subtitled, but they only put out the first 2 volumes of the manga series, so you might have to dig around a little to get the complete story.