教会历526年——。

世界上存在着魔女，“魔术”也被普及开来。

然而，世界还不知道什么是“魔法”。

那个时代，有着一位被人们蔑称作“兽化者”的佣兵。每天，魔女对他的脑袋虎视眈眈，

梦想着可以成为人类的他，某一天被森林里遇到的美丽的魔女改变了命运。

“想变回去么？变成人类。那么佣兵，成为吾辈的护卫吧”

自称叫零的魔女，其拥有的根据使用方法具有可以毁灭世界能力的魔法书《零之书》

被不知道什么人偷走。而她正在寻找这本书的旅途中。

佣兵以利用零的力量变回人类为条件，接受了最讨厌的魔女的护卫工作。

围绕着禁断的魔法书人们的各种图谋纠缠在了一起……