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.