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.
Le plus célèbre des Gaulois embarque pour un voyage épique vers une contrée riche de traditions, l'ancienne Ecosse, à la découverte des Pictes, un peuple de redoutables guerriers aux multiples clans.
C'est l'été, les cris et les rires des enfants jouant au ballon résonnent sous les arbres au soleil. Mais pour les animaux, le temps de l'enfance est loin, et peu d'entre eux s'en souviennent.