Peu de temps avant le début du haut Moyen Age, ce qui reste de l'Empire romain est en ébullition à cause d'une guerre civile qui sème le trouble dans ses colonies. Ces troubles ont atteint la cité-Etat d'Ys, située sur la côte ouest de la Gaule, en partie dirigée par neuf reines sorcières. Le soldat Gratillonius est envoyé pour ramener l'ordre et rétablir la prospérité.