Era o ano de 526. O mundo sabe que bruxas existem, e que elas praticam artes obscuras de feitiçaria. Mesmo assim, o mundo não sabia nada sobre o estudo da magia. Nossa história segue um meio-humano, meio-besta mercenária; Humanos zombam de sua espécie as chamando de "As Bestas Caídas". Ele sempre sonhou em virar um humano, mas um dia, ele se encontrou com uma bruxa que poderia mudar sua vida para sempre. "Você deseja a forma humana? Então se torne meu acompanhante, mercenário!" A bruxa se introduziu como "Zero", e explicou que ela estava procurando um livro mágico único que bandidos haviam roubado de seu lar. Intitulado "O Livro de Zero", o grimório supostamente continha valioso conhecimento de magia que poderia trazer o mundo ao seu comando sem muito esforço. Então, para realizar seu sonho de se tornar humano, o mercenário deve acompanhar Zero em sua jornada - Apesar dela ser uma das bruxas que ele tanto detesta. Esta é a história de uma bruxa arrogante (ou orgulhosa) e uma besta de coração bondoso.