Les Schtroumpfs démarrent une nouvelle année par la traditionnelle fête de l'Arbre d'Or. Mais le précieux totem est détruit par la foudre, provoquant sur le village une vague de superstitions.
Rebecca a 7 ans et sa journée est pleine de rebondissements : François est malade, elle trouve un chat abandonné, un chien lui court après et, pour couronner le tout, elle se dispute avec Ernest, son
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 rencontre entre une baleine bibliophile qui abrite dans son ventre une bibliothèque et un postier maritime dont la femme attend un enfant, et qui aime les histoires qui finissent bien.