Anno 526 del Calendario Liturgico. Il mondo è giunto a conoscenza dell'esistenza delle streghe e del fatto che hanno praticato l'arte della stregoneria. Tuttavia, il mondo non sa nulla riguardo allo studio della magia. La storia segue le vincende di un mercenario mezzo uomo e mezzo animale; gli umani chiamano beffardamente il suo genere con l'appellativo di "bestie cadute". Egli sogna continuamente di diventare un umano, ma un giorno incontrerà una strega che cambierà per sempre la sua vita. "Vuoi diventare un umano? Allora accetta di essere la mia guardia del corpo, mercenario!" La strega si presenta come "Zero" e spiega che è alla ricerca di un libro magico unico nel suo genere, rubatole direttamente dal suo nascondiglio da alcuni banditi. Il suo titolo è "Il Libro di Zero", un grimorio che ipoteticamente conterrebbe conoscenze magiche in grado di far cadere il mondo ai suoi piedi. Così, per realizzare il suo sogno, il mercenario si vede costretto ad accompagnare Zero nel suo viaggio, nonostante lei sia una delle streghe che tanto disprezza. Questa è la storia di una maga arrogante e della sua bestia dal cuore gentile.