《从零开始的魔法书》是一部设定在中世纪风格的异世界奇幻动漫。故事发生在教会历526年，一个魔女与堕兽人共存的时代。魔女虽然存在，但“魔法”的奥秘尚未为世人所知，而“魔术”则已经普及。

在这个世界中，有一个被称为“零”的魔女，她拥有一本名为“零之书”的魔法书，据说这本书使用不当可能会毁灭世界。不幸的是，这本书被盗走了。为了找回它，零踏上了冒险之旅。

在旅途中，零遇到了一个被称为“佣兵”的半人半兽的堕兽人。他因自己的身份而遭受人类的歧视和追杀，同时也在寻找机会变回人类。零向佣兵提出了一个交易：如果他能成为她的护卫，帮助她找回“零之书”，她就用她的力量帮助他变回人类。

于是，两人结伴而行，共同面对各种挑战和敌人。他们不仅要找回被盗走的魔法书，还要面对来自教会和人类的追杀，以及魔女世界的种种谜团和危险。在这个充满魔法与战斗的世界里，零和佣兵逐渐建立起深厚的友谊，并共同书写着属于他们的传奇故事。