 If you liked
Night Walker: Mayonaka no Tantei
|
 ...then you might like
Shikabane Hime: Aka
|
Both have leading characters killing their own species to bring peace. Although 'Nightwalker' revolves around Vampires, the storyline's are still very similar. Also, both have an innocent character dragged into the heat of the story through their love of another character.