Dans un monde de guerre constante entre les humains et les sorcières, il existe les "bêtes tombées", des humains maudits nés avec l’apparence et la force d’un animal. Leurs prouesses physiques et leur nature bestiale les font craindre et fuir à la fois les humains et les sorcières. En conséquence, beaucoup de bêtes tombées deviennent des sellswords, gagnant leur vie grâce à la chasse aux sorcières. Malgré l’inimitié entre les races, une sorcière légère nommée Zero enrôle un beastfallen qu’elle appelle "Mercenaire" pour agir comme son protecteur. Il voyage avec Zero et Albus, un jeune magicien, à la recherche du Grimoire de Zero : un puissant livre de sorts qui pourrait être extrêmement dangereux entre de mauvaises mains. Au cours de leur voyage, sa bonté intérieure se révèle alors qu’il commence à faire preuve de compassion et de sympathie envers les humains et les sorcières, et les compagnons improbables grandissent ensemble.