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é.

Devenu contre son gré souverain d'Ys au terme d'un duel fomenté par les neuf reines sorcières de la mythique cité-état, le Romain Gratillonius s'est peu à peu habitué à l'étrange coutume voulant qu'il partage sa couche avec les neuf reines.