Em um mundo de guerra constante entre humanos e bruxas, existem os ""beastfallen"" - humanos amaldiçoados que nascem com aparência e força de animais. Sua habilidade física e natureza bestial os tornam temidos e evitados tanto por humanos como por bruxas. Como resultado, muitos beastfallen se tornam mercenários, ganhando a vida caçando bruxas.

Mesmo com a animosidade entre as raças, uma bruxa divertida chamada Zero contrata um beastfallen, a quem ela chama de ""Mercenary"", como seu protetor. Ele viaja com Zero e Albus, um jovem mago, em busca do Grimoire of Zero: um livro de magia poderoso que poderia ser extremamente perigoso em mãos erradas. Durante sua jornada, sua bondade interior é revelada quando ele começa a mostrar compaixão e simpatia tanto por humanos como por bruxas, e os companheiros improváveis crescem juntos.