Año 526. El mundo sabe que las brujas existen y que practican el extraño arte de la hechicería, pero desconoce el estudio de la magia. Nuestra historia sigue a un mercenario medio hombre medio bestia, a los de su tipo en forma de burla los humanos los llamaron "caidos". Él siempre soñó con ser un humano, per un día, se topó con una bruja que cambiará su vida para siempre. "¿Deseas tener forma humana? ¡Entonces se mi escolta, mercenario!" La bruja se presentó como "Zero", y le explicó que estaba en la búsqueda de un grimorio. Con el objetivo de cumplir su sueño de convertirse en humano, el mercenario deberá acompañar a Zero en su viaje, aunque ella sea una de esas brujas a las que odia. Esta es la historia de una bruja arrogante y una bestia bondadosa.