Grimoire of Zero

Grimoire of Zero

Available on Prime Video
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.