Toujours à la recherche du Pays des Pierres Schtroumpfantes, Menthe, Tempête et Bouton d'Or vont devoir prendre la mer en compagnie de leur nouvel ami Bernardo.
La réputation d'Illian, jeune sculpteur talentueux, franchit les frontières de Solidor et suscite l'intérêt jusqu'à Bélizonde, seule cité dirigée par des artistes.
Aux côtés de Rook, la jeune capitaine de la garde, la reine Olwyn est contrainte à un détour sur le chemin d'Isola, risquant ainsi de s'éloigner de son but et d'être séparée pour toujours de sa parten