Les pompiers se plaignent de travailler dans une caserne vétuste jusqu'au jour où un accident provoque sa destruction. Ils se retrouvent au milieu d'un chantier avant d'avoir une caserne toute neuve.
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.