En l'an 526 du calendrier liturgique, l'existence des sorcières est reconue dans tout le pays, même si l'existence de la magie reste compliquée à accepter. Un mercenaire mi-bête mi-homme, méprisé par la population, rêve jour et nuit de devenir humain. Zero, une sorcière, lui propose de le transformer en humain s'il devient son garde du corps dans sa recherche d'un livre magique, qui, entre de mauvaises mains, pourrait faire des ravages et même causer la fin du monde. Le périple de ce duo insolite commence, alors que le mercenaire méprise au plus haut point les sorcières.