Em um mundo de guerra constante entre humanos e bruxas, existem os “animais caídos” – humanos amaldiçoados que nascem com a aparência e a força de um animal. Sua destreza física e natureza bestial fazem com que sejam temidos e evitados tanto por humanos quanto por bruxas. Como resultado, muitos bestiais se tornam mercenários, ganhando a vida caçando bruxas. Apesar da inimizade entre as raças, uma bruxa alegre chamada Zero recruta um animal caído a quem ela chama de “Mercenário” para atuar como seu protetor. Ele viaja com Zero e Albus, um jovem mago, em busca do Grimório de Zero: um poderoso livro de feitiços que pode ser extremamente perigoso nas mãos erradas. Durante a jornada, sua bondade interior é revelada quando ele começa a mostrar compaixão e simpatia tanto pelos humanos quanto pelas bruxas, e os improváveis ​​companheiros crescem juntos.