Langt mod nord lægger vikingerne skumle planer. Deres troldmand Runograf har nemlig fortalt, at der i Gallien findes et folk, som kan flyve, hvis de viser frygt.

Men vikingerne kender ikke til frygt og planlægger derfor et hensynsløst togt for kidnappe en galler, der kan vise dem, hvad frygt er...

Samtidig venter en stor begivenhed indbyggerne i den elskede lille gallerby. Høvding Majestixs nevø, Provoix, har meldt sin ankomst og Asterix og Obelix er blevet stillet overfor en næsten umulig opgave - de skal forsøge at få et rigtigt mandfolk ud af bangebuksen!

Ulykken indtræffer dog, da Provoix bliver kidnappet og bortført af vikingerne, så Asterix og Obelix må drage til det kolde Nord for at befri ham. Provoix forelsker sig imidlertid hals over hoved i vikingehøvdingens datter, Abba, og er slet ikke klar over, hvilken fare han befinder sig i!