Grimoire of Zero

A witch and a half-man, half-beast mercenary strike a deal -- she will grant his wish if he protects her as she searches for a magical book.