År 526 i den liturgiske kalender.
Verden vidste, at hekse eksisterede, og at de praktiserede den berygtede troldekunst. Alligevel vidste verden ikke noget om studiet af magi. Historien følger en lejesoldat med halv mand og halvdyr; mennesker kalder spottende hans slags for "faldne dyr". Han drømte altid om at blive menneske, men en dag mødte han en heks, der ville ændre sit liv for evigt. ”Ønsker du en menneskelig form? Vær så min ledsager, lejesoldat! ” Heksen præsenterede sig selv som "Zero" og forklarede, at hun søgte efter en enestående magisk tome, som banditter havde stjålet fra hendes hule. Med titlen "The Zero Book" indeholdt grimoire angiveligt værdifuld magisk viden, der kunne bruges til ubesværet at bringe verden på knæ. For at realisere sin drøm om at blive menneske skal lejesoldaten følgelig følge Zero på hendes rejse på trods af at hun er en af de hekse, han så afskydede.
