Ano 526 do calendário litúrgico.
O mundo sabia que existiam bruxas e que elas praticavam a notória arte da feitiçaria. No entanto, o mundo nada sabia sobre o estudo da magia. A história segue um mercenário meio homem, meio animal; os humanos zombeteiramente chamam sua espécie de “bestas caídas”. Ele sempre sonhou em se tornar um humano, mas um dia, ele conheceu uma bruxa que mudaria sua vida para sempre. “Você deseja uma forma humana? Então seja minha escolta, mercenário! " A bruxa se apresentou como “Zero” e explicou que estava procurando por um livro mágico único que os bandidos haviam roubado de seu covil. Intitulado “O Livro do Zero”, o grimório supostamente continha valioso conhecimento mágico que poderia ser usado para colocar o mundo de joelhos sem esforço. Assim, para realizar seu sonho de se tornar humano, o mercenário deve acompanhar Zero em sua jornada, apesar de ela ser uma das bruxas que ele tanto odiava.
