Das kleine gallische Dorf bekommt Besuch von Grautvornix, dem Neffen des Häuptlings. Asterix und Obelix sollen aus dem in Lutetia aufgewachsenen Jüngling einen ganzen Mann machen. So beginnen sie mit seiner Ausbildung, doch dabei müssen sie feststellen, dass Grautvornix ein Schwächling und ziemlicher Feigling ist. Grautvornix seinerseits fühlt sich in dem Dorf unwohl, denn er findet die Umstände dort provinziell.Im hohen Norden hingegen leben die Wikinger. Dieses unerschrockene Volk fürchtet nichts und niemand und ist frustriert, weil bei ihren Plünderungen immer schon vorher alle Bewohner der Dörfer fliehen. Der Seher Kryptograf erzählt dem Häuptling der Wikinger, dass Angst Flügel verleihen soll und deshalb die Bewohner der Dörfer alle verschwunden sind. Der Häuptling möchte auch fliegen können und so fordert er Kryptograf auf, den Angst-Champion zu finden. In seiner Not deutet Kryptograf auf die Karte und dabei ausgerechnet auf das Dorf der Gallier. Der Häuptling beschließt nun, die Gallier heimzusuchen, um von ihnen zu lernen was Angst ist. Abba, die aufmüpfige Tochter des Wikingerhäuptlings, möchte auch mit auf die Reise gehen, doch ihr Vater verbietet es. Abba schmuggelt sich jedoch als Mann verkleidet auf das Schiff, wird aber auf dem Meer entdeckt. Als die Wikinger in Gallien anlegen, entdeckt der Sohn von Kryptograf ausgerechnet Grautvornix und hält ihn für den Angst-Champion. Er bringt ihn auf das Wikingerschiff und die Wikinger treten die Heimreise an.Bei den Galliern bleibt das Verschwinden von Grautvornix nicht unbemerkt und so schickt der gallische Häuptling Majestix Asterix und Obelix auf die Suche nach seinem Neffen.Auf dem Schiff der Wikinger macht Abba die Bekanntschaft mit Grautvornix und verliebt sich in ihn. Wieder zu Hause angelangt fordert der Wikingerhäuptling, dass Grautvornix fliegen soll. Dies kann er natürlich nicht, da die Aussage von Kryptograf nur sprichwörtlich zu verstehen ist. Jener gerät in Panik und greift zu einem Trick, damit sein Schwindel nicht auffliegt. So „fliegt“ Grautvornix tatsächlich und der Häuptling der Wikinger verspricht Olaf, dem einfältigen Sohn von Kryptograf, seine Tochter. Davon ist Abba aber gar nicht begeistert. Inzwischen sind jedoch Asterix und Obelix in der Nähe des Wikingerdorfes gelandet und greifen in das Geschehen ein.Diese überzeugen Grautvornix nach Hause zurückzukehren. Auf dem Boot, mit welchem die drei ihre Heimreise antreten wollen, kommt es jedoch zu einem Disput zwischen Asterix und Obelix, welchen Grautvornix ausnutzt, um Asterix die Flasche mit Zaubertrank zu entwenden und einen Schluck davon zu nehmen.Grautvornix begibt sich daraufhin zur Hochzeit zwischen Abba und Olaf, welche er durch den Zaubertrank gestärkt verhindern kann. Olaf nimmt jedoch die Verfolgung auf. Nach einer langen Verfolgungsjagd wird Grautvornix schließlich gestellt. Inzwischen hat jedoch die Wirkung des Zaubertranks nachgelassen. Glücklicherweise kommen jedoch Asterix und Obelix zu Hilfe.Nach einem heftigen Kampf stürzen Grautvornix und Abba in eine Schlucht. Das Schicksal der beiden scheint besiegelt, bis Grautvornix eine mitgebrachte Flugapparatur, einen Drachenflieger, auspackt und beide so im letzten Moment dem Tod entrinnen.Danach kehren die Gallier zusammen mit den Wikingern nach Aremorica zurück um in ihrem Dorf die Heirat von Grautvornix und Abba zu feiern.Auf dieser Feier wird Troubadix, der Barde des Dorfes, vom Häuptling der Wikinger dazu ermutigt, ein Lied zum Besten zu geben. Die Gesangskunst des Barden ist jedoch so schrecklich, dass die Wikinger zum ersten Mal erfahren, was Angst ist, und Hals über Kopf auf ihr Schiff fliehen und flüchten.
