Grimoire of Zero

Zero, a witch unfamiliar with the wider world, sets out to find the Book of Zero, a magical tome with the power to destroy the world. A half-beast, half-human mercenary who wishes to become human accompanies her as a guard.