Grautvornix, der schwächliche und verweichlichte Neffe des Häuptlings Majestix, kommt zu Besuch in das berüchtigte gallische Dorf. Asterix und Obelix erhalten umgehend den Auftrag, aus ihm einen richtigen Mann zu machen. Doch dazu soll es gar nicht erst kommen, denn der Hasenfuss wird von den im hohen Norden lebenden Wikingern entführt. Der Grund: Das Seefahrervolk bekam von seinem Seher Kryptograf zu hören, dass Angst Flügel verleiht und deshalb auch alle zu plündernden Dörfer immer völlig verlassen sind, wenn die Wikinger auftauchen. Für deren Häuptling Maulauf steht fest, dass auch seine wackeren Nordmänner das bisher völlig fremde Gefühl der Angst kennenlernen müssen, um ebenfalls Schwingen zu bekommen und fliegen zu können. Allerdings braucht es dazu einen "Angst-Mentor" und Maulauf fordert seinen Seher dazu auf, diesen zu finden. In seiner Not deutet Kryptograf auf der Landkarte völlig willkürlich auf das Dorf der Gallier. Dort angekommen entdecken die Wikinger schliesslich in Grautvornix ihren "Angst-Guru" und kidnappen ihn. Doch Asterix und Obelix heften sich an die Spuren der Entführer, um Grautvornix zu retten. Der gerät schon bald in die Bredouille, weil er gar nicht weiss, wie man fliegt. Und dann bändelt er auch noch mit der hübschen Häuptlingstochter Abba an. Die ist aber schon Olaf, dem Sohn des Sehers, versprochen worden. Aber der Hasenfuss entwickelt bisher ungeahnte Courage und mutiert zum echten Kerl. Asterix und Obelix müssen sich am Ende einmal mehr in ein grosses Abenteuer stürzen, um alles wieder ins Reine zu bringen.