En ces temps troublés, l'Empire romain tout entier est en ébullition, menacé par l'avancée inexorable des Barbares venus du Nord. L'agitation a atteint la ville d'Ys, fille de Carthage bâtie sur la côte bretonne, cité grandiose enveloppée dans une brume de légende, gouvernée par la magie des Neuf Prêtresses et la puissance du Roi, leur mari.
Envoyé à Ys par son empereur pour y ramener coûte que coûte ordre et prospérité, le préfet Gratillonius ne peut imaginer le rôle que la magie et les intrigues des Neuf lui réservent lorsqu'il défait en combat singulier le monarque de la cité : devenir l'ultime souverain d'Ys, conserver l'unité de son royaume dans l'ère de ténèbres qui s'annonce, et donner vie à une légende qui perdurera à jamais.