Résumé : Le scénario, écrit par Jean-Luc Goossens avec la collaboration de Stefan Fjeldmark et des dialogues supplémentaires de Philip LaZebnik, est une libre adaptation des bandes dessinées Astérix et les Normands et La Grande Traversée de René Goscinny et Albert Uderzo. C'est le huitième long-métrage animé des aventures d'Astérix.

Nous sommes en 50 av. J.-C. En Gaule, un petit village résiste encore et toujours aux légions romaines. Menés par Abraracourcix, ces Gaulois survivent grâce à une potion magique, fabriquée par le druide Panoramix.

Un jour, Goudurix, le neveu d'Abraracourcix, débarque au village. Goudurix s'avérant être un jeune homme un peu trop coureur, pas très sportif ni courageux et aimant trop faire la fête la nuit, Abraracourcix charge ses deux meilleurs guerriers, Astérix et Obélix, d'entraîner Goudurix pour l’endurcir et en faire un homme. Mais Goudurix flanche à chaque épreuve que lui font passer Astérix et Obélix.

C’est alors que les terribles guerriers Vikings débarquent en Gaule. Menés par leur chef Grossebaf, ils sont à la recherche d’un homme lâche pour leur apprendre à être peureux ; les Vikings ayant entendu dire qu'avoir peur permettait de voler (à cause du proverbe "la peur donne des ailes"1). Ainsi, les Vikings entendent parler de Goudurix qui se vante d'être un trouillard et le kidnappent. Ces derniers rembarquent à bord de leur drakkar et emmènent Goudurix dans le Grand Nord. Retenu prisonnier, le jeune homme rencontre à bord du bateau une jolie jeune Viking à la fois douce et bagarreuse : Abba, la fille du chef Grossebaf. Goudurix tombe tout de suite sous son charme et essaie d'en faire son alliée face aux autres Vikings, prêts à l’exécuter. Mais, bien qu'elle soit elle aussi sensible à son charme, Abba croit, comme les autres Vikings, que Goudurix peut l'aider à voler et veut qu'il lui apprenne d'abord. Dans le même temps, Astérix et Obélix apprennent pour Goudurix et embarquent eux aussi pour le Grand Nord afin de le faire évader. Mais Goudurix et Abba sont devenus inséparables même s'il ne sait pas comment lui annoncer qu'il ne peut pas la faire voler.