世界上存在著魔女，並有一種名為「魔術」的學問，但世人尚未知曉「魔法」的存在。有一天，一位被輕蔑稱作「墮獸人」的半人半獸傭兵，在森林躲避追殺他的魔女時，偶然遇上了另一位魔女 零。在自稱零的魔女給予傭兵「變回人類」這項條件下，這名每天都夢想能夠變成人類的墮獸人傭兵，便與魔女締結契約，成為她的護衛，並與她展開尋訪魔法書「零之書」的旅程。
