教会历526年。世界中存在着魔女,并普及了"魔术"。而世界尚未知晓"魔法"。被人们蔑视为"堕兽人"的佣兵,他每天被魔女觊觎着项上人头,梦想着变成人类,但某天在森林中遇森林中遇到的美丽魔女,改变了他的命运。"——想要变回人类吗?那么佣兵,成为吾辈的护卫吧"。自称为零的魔女,其所拥有的视使用方法甚至可能毁灭世界的魔法书《零之书》被某人盗走,而她正在寻找它的旅途中……