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.
Carmen et Carmélito partent pour la ville voir leur grand-père. Ils vont assister à un tournoi de coq-chevaliers : le gagnant sera celui dont le cri réussira à réveiller la princesse au bois dormant.
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