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.
Arc-Tendu, le chasseur enragé, a une nouvelle obsession : capturer un superbe étalon sauvage à la robe noire pour se pavaner sur son dos de tribu en tribu.
Une enquête aux allures de quête fantastique dans laquelle de jeunes aventurières apprennent à mener leurs vies de femme en toute autonomie afin de se sentir bien dans leur peau.