《从零开始的魔法书》教会历526年——。世界上有魔女存在，“魔术”也得到普及。然而，世界还并未知晓“魔法”的存在。在这样的时代里，还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着，还梦想着能成为人类，直到某天在森林中遇到的美丽魔女改变了他的命运。“——想变回人类吗？那么佣兵，成为吾辈的保护吧！”自称为零的魔女说本人的【零之书】——一本一旦运用不当以至可能毁灭世界的魔法书不知被谁盗走，现正在寻找这本书的旅途中。佣兵以零运用力量帮助他成为人类为条件，接受了成为本人最讨厌的魔女的保护的要求。围绕着禁断的魔法书，人们的思绪发端纷乱交错……。　　昂贵的魔女与温柔的兽人所带来的极上幻想剧。