Buscando su grimorio robado, la bruja Zero contrata como guardaespaldas a un mercenario sin nombre, de una raza mitad bestia que la gente llama las bestias caídas. Él acepta a cambio de que ella, algún día, lo convierta en humano, y ambos emprenden un viaje por un mundo que teme a las brujas pero apenas entiende la magia. Este manga adapta el primer tomo de las novelas ligeras de El grimorio de Zero.