从零开始的魔法书全集动画是由在虎走翔创作、静间良纪插画的轻小说所改编。故事背景是以架空的中世纪为开始，讲述了人类与魔女之间的矛盾。魔女零为了寻觅在很久以前离开山洞，前往探索遗失的魔法书的同伴，单独踏上了旅程。半途中，零遇见了被魔女攻击的兽化者佣兵，被佣兵误认为是普通人类而带着出逃的零，情急之下使用了魔法困住了那名魔女。佣兵意识到自己面前的零也是魔女之一，为了能尽快摆脱她，二话不说便逃了出去，不过还是被零找到。通过一番问询之后，佣兵发现零并没有而已，便同意了零要他担任护卫的请求，并以此为由拜托零在事成之后将他变回人类。 暂时达成合作的两人向王都进发，路上再次碰到了之前袭击自己的魔女阿尔巴斯。在交手之后，零轻松地制服了对方。谈话中，零从阿尔巴斯口中听闻了有关自己丢失的魔法书的事情，决定让其与自己同行，前去零之魔术师团寻觅他口中的那位大人。但魔术师团所滞留的村子遭到袭击，一行人也被十三号的魔法强行带去了王都。