De fryktløse vikingene landstiger i Gallia og kidnapper Goudrix, en slekting av gallernes høvding. Vikingenes plan er å, gjennom ynglingen, lære seg om frykt og på den måten kunne lære seg å flykte. Et gammelt vikingordspråk lyder nemlig "Frykt gir deg vinger". Asterix og Obelix oppdrag blir å befri Goudrix før det er for sent.