教會曆526年——世界上存在著魔女，並有一種叫『魔術』的學問。然而，世人尚未知曉『魔法』的存在。
一個被眾人唾棄的『獸化者』，半人半獸的傭兵降生在這個時代。
做夢都想要變回人類的他，在某一天與魔女相遇。他的命運，也隨之改變。
『——你想變回人類麽？那就當吾輩的保鏢吧，傭兵！』
自稱『零』的魔女告訴他，一本弄不好會毀滅世界的魔法書——『零之書』被某人偷走，她正為追回這本書而旅行。傭兵以『變回人類』為條件，開始擔任自己最討厭的魔女的保鏢……
各自的念想，圍繞著禁斷的魔法書千節百扣！孤高的魔女與心地善良的獸人，獻上絕妙的魔幻劇！！