Ano 526 do Calendário Litúrgico. O mundo sabia que as bruxas existiam e que elas praticavam a notória arte da feitiçaria. No entanto, o mundo não sabia nada sobre o estudo da magia. Nossa história segue um mercenário meio-homem, meio-besta; os humanos zombam de sua espécie, chamando de "bestas caídas". Ele sempre sonhou em se tornar um humano, mas um dia encontrou uma bruxa que mudaria sua vida para sempre. "Você deseja uma forma humana? Então seja meu acompanhante, mercenário!" A bruxa se apresentou como "Zero", e explicou que estava procurando por um tomo mágico único que os bandidos haviam roubado de seu covil. Intitulado "O Livro do Zero", o grimoire supostamente continha valiosos conhecimentos mágicos que poderiam ser usados para pôr o mundo de joelhos sem esforço. Assim, para realizar seu sonho de tornar-se humano, o mercenário deve acompanhar o Zero em sua jornada - apesar de ser uma das bruxas que ele tanto detestava. Esta é a história de uma feiticeira altiva e de uma fera de coração bondoso.