What kind of title is this?: Manga.
Where can I read it?: Reading links are listed for Official Site, Kodansha USA, K MANGA. Check availability in your region.

Synopsis

About The Witch and the Beast

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 goes, 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. (Source: Kodansha USA)

Action Adventure Drama Fantasy