教会历526年——世界上存在着魔女,并有一种叫『魔术』的学问。然而,世人尚未知晓『魔法』的存在。一个被众人唾弃的『兽化者』,半人半兽的佣兵降生在这个时代。做梦都想要变回人类的他,在某一天与魔女相遇。他的命运,也随之改变。『——你想变回人类么？那就当吾辈的保镖吧,佣兵！』自称『零』的魔女告诉他,一本弄不好会毁灭世界的魔法书——『零之书』被某人偷走,她正为追回这本书而旅行。佣兵以『变回人类』为条件,开始担任自己最讨厌的魔女的保镖……各自的念想,围绕着禁断的魔法书千节百扣！孤高的魔女与心地善良的兽人,献上绝妙的魔幻剧！！