Goudurix, un neveu d'Abraracourcix, originaire de Lutèce, est envoyé en vacances dans le village d'Astérix et Obélix. Ses parents espèrent qu'il s'endurcira au contact des villageois.
Le décurion Perclus demande au chef gaulois Aplusbégalix de défier Abraracourcix lors du combat des chefs, le combat qui fait du vainqueur le nouveau chef de la tribu du vaincu.
Roméomontaigus, un ivrogne, fête sa libération de l'armée après vingt ans de carrière. En guise de récompense, Jules César lui offre le fameux village des irréductibles Gaulois.
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.