Conan et Zula arrivent à Lysandros à l'occasion du mariage du Roi Urien et de la reine Viridiana. Par hasard, ils découvrent que le chef des gardes est un homme-serpent, mais également la reine Viridiana qui les traite de magiciens et les fait jeter au cachot. Grâce à Nidol, ils s'évadent en compagnie d'un petit voleur, Oki. Ils sont aidés par Dathan, un adolescent qui avait lancé une brique contre la reine et qui leur apprend qu'elle a beaucoup d'opposants. Dathan les mène jusqu'à Enosh, le chef rebelle, ancien ministre renvoyé par Viridiana...