Ano 526 do Calendário Litúrgico. O mundo sabia que existiam bruxas, e que praticavam a notória arte da bruxaria. No entanto, o mundo não sabia nada sobre o estudo da magia. Nossa história segue um meio-homem, meio-mercenário animal; ss seres humanos chamam zombeteiramente seu tipo de "animais caídos". Ele sempre sonhou em se tornar um ser 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 tom mágico único que os bandidos tinham roubado de seu covil. Intitulado "The Book of Zero", o grimoire supostamente continha conhecimento mágico valioso que poderia ser usado para facilmente colocar o mundo de joelhos. Assim, para realizar seu sonho de se tornar um humano, o mercenário deve acompanhar Zero em sua jornada - apesar de ela ser uma das bruxas que tanto odiou. Esta é a história de uma feiticeira altiva e uma besta bondosa.
