Mahoutsukai To Aka No Pilgrim summary:

In a world teeming with wizards who slay humans in their unrelenting pursuit of blood, two unique paths converge.Howcuttle, a wizard who only has a mouth, perpetually gnawing at the edges of hunger, meets Beni, a girl of untainted innocence and devoid of anything but her name. Together, they embark on an aimless journey, their footsteps tracing the veins of a world replete with torment and tender compassion in equal measure.The prodigiously talented illustrator, Shida, welcomes you to this Neo-Isekai Dark Fantasy world!!!