教会历526年——。世界上有魔女存在，“魔术”也得到普及。然而，世界还并未知晓“魔法”的存在。在这样的时代里，还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着，还梦想着能成为人类，直到某天在森林中遇到的美丽魔女改变了他的命运。“——想变回人类吗？那么佣兵，成为吾辈的护卫吧！”自称为零的魔女说自己的【零之书】——一本一旦使用不当甚至可能毁灭世界的魔法书不知被谁盗走，现正在寻找这本书的旅途中。佣兵以零使用力量帮助他成为人类为条件，接受了成为自己最讨厌的魔女的护卫的要求。围绕着禁断的魔法书，人们的思绪开始纷乱交错…高贵的魔女与温柔的兽人所带来的极上幻想剧。
上一场激烈的战斗已经结束了数千年，邪恶的金翅雕被封印在高塔之内永世不得翻身，为了重新获得自由，它复活了自己的爪牙蛇妖和蝎妖，又将葫芦山炸成七块，令葫芦兄弟们四散各地不能团聚。之后，蛇妖和蝎妖奉金翅雕之命找到落单的葫芦兄弟们，决心将他们逐一消灭，以实现金翅雕统治世界的野心，葫芦山神得知了这一可怕的阴谋，复活了爷爷。就这样，爷爷踏上了寻找葫芦兄弟的旅途，而失散的葫芦兄弟们则失去了记忆。爷爷必须快马加鞭，和时间赛跑，赶在妖怪们之前找到葫芦兄弟，与此同时，已经忘记一切的葫芦兄弟是否会想起从前，担负起拯救苍生的伟大重任呢？
