Nakon još jednog upada u prazno selo vođa Vikinga, Timandahaf, pogrešno shvati svojega savjetnika Cryptografa kada on kaže da je "strah dao stanovnicima krila" i pomisli da stanovnici zaista mogu letjeti. Odluče juriti za šampionima straha u Galiju da i on nauči letjeti. U međuvremenu je Vitalstatistixov nećak Justforkix poslan iz Parisiuma u Galiju, a Asterix i Obelix su dobili zadatak da ga pretvore u muškarca. Glupi Cryptografov sin, Olaf, prisluškuje razgovor između kukavice Justforkixa i Asterixa i Obelixa te ga otme. Na povratku u vikinško selo Justforkix susretne Abbu, Timandahafovu kćer i njih se dvoje zaljube. No ambiciozni Cryptograf ima plan da njegov sin Olaf oženi Abbu