Kralj Arthur kreće u potragu za hrabrim vitezovima, zajedno sa vjernim slugom Patsyjem koji poskakuje udarajući polovicama kokosovog oraha iza svog gazde ne bi li simulirao topot konja.
Novorazvijeni mikročip koji je Zorin Industries dizajnirao za britansku vladu i koji može preživjeti elektromagnetsko zračenje izazvano nuklearnom eksplozijom sletio je u ruke KGB-a. James Bond mora otkriti kako i zašto. Njegove sumnje uskoro ga vode do velikog čelnika industrije Maxa Zorina.
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.