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. Mais tout cela est plus facile à dire qu'à schtroumpfer : les habitants de l'étrange contrée où elles sont arrivées ont beau différer des humains... il n'en faut pas moins payer sa traversée ! Alors, pour le salut de Saule, nos héroïnes vont devoir embarquer clandestinement vers la suite de leur grande aventure.