La serie segue le vicende di una strega, Zero, inconsapevole del mondo che la circonda e di un mercenario metà uomo e metà bestia che aspira a diventare del tutto umano. Le streghe che praticano la magia esistono al mondo, però nessuno in quest’era ricorda l’arte e lo studio della stregoneria. Zero inizia un viaggio, insieme al mercenario come sua guardia del corpo, alla ricerca di un magico tomo chiamato “Il Libro di Zero” che contiene potenti magie in grado di distruggere il mondo.