教会历526年——世上存在着魔女以及“魔术”。而且，“魔法”尚未为世间所知。在那个时代，有一个被人们蔑称为“兽化者”的半人半兽的佣兵。他每天都希望着变回人类，然而一位魔女使他那坎坷的命运为之一变。“想变回人类吗？那么佣兵，成为吾辈的护卫吧。”据那位自称零的魔女所说，她有一本视使用方法甚至能毁灭世界的魔法书《零之书》被某人盗走，而她正为找回它而正在旅途之中。佣兵以帮他变回人类为条件，担任起最讨厌的魔女的护卫一职。各人的想法围绕着禁断的魔法书彼此交错到一起……