Kaukana kylmässä Pohjolassa elää kansa, joka ei tunne pelkoa. Kun viikinkipäällikkö Seismograf saa kuulla, että ”pelko antaa siivet” hän vakuuttuu siitä, että hänen julmat soturinsa voisivat oppia lentämään, kunhan vain kerrankin osaisivat tuntea pelkoa. Niinpä hän perustaa retkikunnan löytääkseen oikean mestaripelkurin, joka voisi näyttää heille mitä pelko on… Samaan aikaan pelottoman gallialaiskylän rauha häiriintyy, kun kylän päällikön Aladobixin veljenpoika Poppix saapuu yllätysvierailulle. Asterixin ja Obelixin tehtäväksi tulee koulia pelokkaasta pojasta mies. Poppixin sännätessä gallialaisten ja roomalaisten tappelua pakoon hän joutuu viikinkien sieppaamaksi ja niinpä Asterix ja Obelix lähetetään hakemaan poika takaisin, ja näin pelottoman gallialaiskaksikkomme uusi seikkailu pääsee vauhtiin.