Era el año 526. El mundo sabía de la existencia de las brujas y de la practica del arte de la brujería. Sin embargo, el mundo no sabía nada sobre el estudio de la magia. La historia sigue a un ser mitad hombre, mitad bestia mercenario; los seres humanos se burlan de ellos llamándolos “bestias”. Él siempre soñó con convertirse en un ser humano, pero un día, conoció a una bruja que cambiaría su vida para siempre. “¿Desearías tener una forma humana? Entonces sé mi escolta, mercenario! “ La bruja se presentó ante él como “Zero” y le explicó que ella está buscando un tomo mágico que unos bandidos de su especie le habían robado de su guarida. Titulado “El Libro de Zero”, el grimorio supuestamente contiene valiosos conocimientos mágicos que podrían ser utilizados para llevar al mundo al caos. Por lo tanto, con el fin de hacer realidad su sueño de convertirse en ser humano, el mercenario acompaña a Zero en su viaje pese a ser una de las brujas que tanto odia.