Provoix fra Parisium, nevøen til kongen av Gallia, har akkurat kommet på besøk, og kongen gir Asterix og Obelix et nærmest umulig oppdrag: Gjør mannfolk av gutten! For selv om Provoix virker arrogant og tøff på utsiden - er han egentlig en ekte reddhare. Den tøffe skolen gutten snart skal få gjennomgå viser seg heller ikke å føre til noen særlig forbedring. I mellomtiden har vikingene fra nord steget i land i Gallia, de er ute etter å finne en slags fryktens mester. Som etter hva de har hørt vil kunne lære dem å fly. Frykt gir jo som kjent den redde vinger. Katastrofen er nær når Provoix blir bortført av vikingene. Asterix og Obelix må finne ham, koste hva det koste vil. En jakt på den bortførte fører de to vennene langt av gårde. Helt opp til det kalde nord, hvor noen og enhver skal få oppleve litt av et kultursjokk.
Kan man lage film av et dataspill? Ja, det er spørsmålet som besvares i denne filmen.