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.
Afin de sauver son fiancé grièvement blessé, Maud se lance à la recherche de la lance de Longinus, qui posséderait selon la légende des pouvoirs guérisseurs, même si elle doit pour cela s'opposer à la
Maud et Guilhem se rendent à Venise pour empêcher le baron de Huet de s'emparer de la clef qui lui donnerait accès au légendaire trésor des Templiers. Ils revêtent leurs costumes de justiciers.
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.