教会历526年——。世界中存在着魔女，并普及了“魔术”。并且，世界尚未知晓“魔法”。这样的时代，存在着被人们蔑视为“兽化者”的佣兵。他每天被魔女觊觎着项上人头，梦想着变成人类，但某天在森林中遇到的美丽魔女，改变了他的命运。“——想要变回人类吗？那么佣兵，成为吾辈的护卫吧”自称为零的魔女，其所拥有的视使用方法甚至可能毁灭世界的魔法书《零之书》被某人盗走，而她正在寻找它的旅途中。佣兵以通过零的力量让自己变成人类为条件，接下了自己最讨厌的魔女的护卫一职，然而围绕着禁断的魔法书，人们的思绪纷繁交错……。高贵的魔女与温柔的兽人所带来的极上幻想剧。