Au port de Messantia, en Argos, Conan et Snagg s'embarquent à la recherche de l'île des Naïades dont on dit qu'elle est habitée par des "êtres de pierre vivante". Conan espère y découvrir un secret qui ramènerait ses parents à la vie. Averti par l'un de ses espions, Iramon dépêche, Windfang à la poursuite de nos héros. Arrivés sur l'Ile magnifique, Conan et Snagg découvrent l'existence de....