The Witch and the Beast 9 (manga)
Ashaf: a soft-spoken man with delicate features, a coffin strapped to his back, and an entourage of black crows. Guideau: a feral, violent girl with long fangs and the eyes of a beast. This ominous pair appear one day in a town in thrall to a witch - a ruler with magic coursing through her tattooed body, who has convinced the townsfolk she's their hero.
But Ashaf and Guideau know better. They live by one creed: "Wherever a witch oes, only curses and disasters follow." They have scores to settle, and they won't hesitate to remove anyone in their way, be it angry mob or army garrison.