Nakon još jednog upada u prazno selo vođa Vikinga, Timandahaf, pogrešno shvata svog savetnika Kriptografa kada on kaže da je "strah dao stanovnicima krila" i pomišlja da stanovnici zaista mogu leteti. Odlučuje da ide za šampionima straha u Galiju i da nauči leteti. U međuvremenu je Vitalstatistiksov nećak Džastforkiks poslat iz Parisijuma u Galiju, a Asteriks i Obeliks su dobili zadatak da ga pretvore u muškarca. Glupi Kriptografov sin, Olaf, prisluškuje razgovor između kukavice Džastforkiksa i Asteriksa i Obeliksa te ga otima. Na povratku u vikinško selo Džastforkiks sreće Abu, Timandahafovu ćerku i njih se dvoje zaljubljuju. Ali ambiciozni Kriptograf ima plan da njegov sin Olaf oženi Abu.