La tranquilité du village gaulois d'Astérix est perturbée par des extra-terrestres qui débarquent en Armorique pour y chercher le secret de la potion magique qui rend invincible.
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.