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 lutte entre les Omniscients et les Iconoclastes fait rage, et ces derniers mènent deux à un dans le jeu décidé par les dieux Tazmèdes. À présent, c'est à Jessica de sauver la mise.