I'm glad you guys gobbled that one up.
So we have a setting, and a dramatic situation. All of the characters are involved...apart from ol Rufi. Now I personally think it would be too easy to have him put up the board on Mayu in the first place, as Rufio doesn't have that kind of power, also...he doesn't really have the motive to be trying to get half-demon girls beat up/captured. There's nothing in it for him.
Maybe Toren comes to Rufio, begrudgingly for help? He needs to save his sister, but can't have her knowing its him who's doing it? Maybe he thinks Rufio can get the bounty removed as a backup plan in case Toren can't find his sister in time? Maybe Toren offers a deal to Rufio...if Rufio can make out that there is a criminal WORSE than a half-demon (and Rufio knows a lot of criminals) then his sister will be forgotten about. If Rufio puts himself on the line by sensationally demonising (excuse the pun) a fellow criminal, Toren has to agree to go after and take down that criminal once the bounty on his sister has been lifted. Of course, that other criminal isn't going to be very pleased that he's all of a sudden become the target of a vampire bounty hunter...
Female steg anthro-far better than my male idea ;p Now...can you find a fitting picture?!
Digi-you being placed as Mayu's bodyguard (if she agrees to all this!) Can you/anyone else think of a reason why Hero's lord wants Mayu protected? Wait. Didn't she say something about her father, Lee Gong was it? I knew he seemed an interesting character...maybe Mayu's father did something for Hero's lord once, and the lord owes Mayu's family big time. This would make for some nice interaction between Mayu and Hero.