Die beliebten gallischen Helden Asterix und sein dicker - pardon, muskulöser - Freund Obelix haben diesmal gleich zwei knifflige Aufgaben zu lösen: Da reicht es nicht, dass die beiden mit der ehrenvollen Mission betraut wurden, aus dem verweichlichten Majestix-Neffen Grautvornix einen gallischen Krieger zu machen. Obendrein müssen sich die beiden auch noch mit den wilden und furchtlosen Wikingern auseinandersetzen. Das unerschrockene Seefahrervolk um Anführer Maulaf weiß nämlich nicht, was es bedeutet, Angst zu verspüren! Auf ihrer ebenso zweifelhaften wie grotesken Expedition und Suche nach dem "Angst-Champion" treffen sie auch auf Grautvornix und die Gallier.