Grimoire of Zero

Zero, a child-like witch, rescues a half-man half-beast mercenary. She promises to return him to his human form if he accompanies her on her journey.