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.