En l’an 526, l’existence des sorcières et de leurs pouvoirs est méconnue du grand public et leurs pratiques restent un mystère pour les non-initiés. En ces temps vivait une créature mi-homme, mi-bête surnommée « la bête tombée en disgrâce ». Un jour, celle-ci est approchée par une sorcière, Zero, qui lui fait la promesse de lui rendre son apparence humaine en échange de son aide comme mercenaire. Ils se lancent alors à la recherche d’un livre contenant tout le savoir des sorciers, « le grimoire de Zero ».