华沙的一名看门人在公寓里偶然发现了一个时空旅行装置，陷入了过去，而他一直在看的那个女人正在寻找他。

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