Majestix hat einen neuen Auftrag für seine tapferen Gallier: Asterix und Obelix sollen aus seinem Neffen Grautvornix, der zu Besuch aus der großen Stadt in der gallischen Provinz weilt, einen echten Krieger machen. Doch trotz eines ausgeklügelten Trainingsplans, der Wildschweinjagd ebenso umfasst wie Hinkelsteinheben und Römer verprügeln, erweist sich diese Aufgabe als schier unlösbar, denn Grautvornix ist der größte Angsthase der Welt. Deshalb wird er von den wilden Wikingern entführt. Diese nehmen das Sprichwort, dass Angst Flügel verleiht, allzu wörtlich und halten Grautvornix für den Großmeister der Angst, der ihnen die Kunst des Fliegens lehren soll. Doch Maulaf und seine furchtlosen Nordmänner haben die Rechnung ohne Asterix und Obelix gemacht.