高中生夏目本来可以拥有平凡的高中生活，但是，他却能看到妖怪，并因此而苦恼。很多次，他都差点被妖怪夺去性命。一次偶然的机会，夏目巧遇猫神。猫神告诉他，夏目的外婆玲子有一本“友人帐”上面记录了所有被玲子打败的妖怪的名字，玲子死后，妖怪为夺回名字，才纠缠夏目。只有把妖怪的名字还给他们，夏目才能恢复宁静的生活。为了回到宁静的生活，夏目与猫神拿着“友人帐”开始了寻妖之旅，一段段关于妖怪的感人故事，就这样被引出。
教会历526年——。世界上有魔女存在，“魔术”也得到普及。然而，世界还并未知晓“魔法”的存在。在这样的时代里，还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着，还梦想着能成为人类，直到某天在森林中遇到的美丽魔女改变了他的命运。“——想变回人类吗？那么佣兵，成为吾辈的护卫吧！”自称为零的魔女说自己的【零之书】——一本一旦使用不当甚至可能毁灭世界的魔法书不知被谁盗走，现正在寻找这本书的旅途中。佣兵以零使用力量帮助他成为人类为条件，接受了成为自己最讨厌的魔女的护卫的要求。围绕着禁断的魔法书，人们的思绪开始纷乱交错…高贵的魔女与温柔的兽人所带来的极上幻想剧。
