Egy másik rajtaütés után egy üres faluban a Vikings Timandahaf főnöke félreérti a druidájának, Cryptografnek a magyarázatát, akinek a félelem szárnyakat ad a lakóknak, és azt hiszi, hogy az a félelem ténylegesen arra készteti a falusiakat, hogy repüljenek. Úgy döntenek, hogy üldözik a félelem bajnokát Gaulban hogy tudják meg, hogy hogyan lehet repülni és lehet legyőzhetetlen harcosokat készíteni nekik. Időközben Vitalstatistix unokaöccsét, Justforkixet, elküldik Parisiumből a Gaulish faluba hogy ember legyen, és Asterixet és Obelixet kijelölik arra, hogy eddzenek az ifjú. Cryptograf hülye fia, Olaf, Asterixszel és Obelixszel hallgatja a gyáva Justforkix egy beszélgetését és elrabolja őt. Amíg miközben visszatér a Viking faluhoz, Justforkix találkozik, Abba, Timandahaf lánya, és ők beleesnek az egymás iránti szerelembe. De a Machiavellian és ambiciózus Cryptograf azt tervezik, hogy Abbával összeházasodnak a fiával, Olaffal és erőteljessé válnak. Végül Asterix rájön, hogy ez nem félelem, ami szárnyakat ad, ez szeretet.