Esta serie de fantasía cuenta la historia de una bruja llamada Zero y un mercenario mitad bestia que desea ser un humano completo. Las brujas que practican la magia existen en este mundo. Sin embargo, en esta era nadie sabe sobre el arte y el estudio de la brujería. Zero emprenderá un viaje en busca de un tomo mágico llamado "El libro de Zero", el cual esconde el poder de destruir el mundo. El mercenario será su escolta en esta aventura. Bajo la promesa de llegar a ser completamente humano, protegerá a una de las brujas que tanto odia.