Longue fut la route qui mène au pays des Pierres schtroumpfantes, mais Menthe, Tempête et Bouton d'Or y parviennent enfin, flanquées du Schtroumpf à Lunettes qui se demande encore ce qu'il est venu schtroumpfer dans cette galère.

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.