El llogaret dels gals irreductibles rebrà la visita de Gudúrix, el nebot adolescent del cap, que arriba de Lutècia per fer-se un home. Astèrix i Obèlix seran els encarregats de la missió que a primera vista sembla prou complicada, ja que Gudúrix, tot i els seus aires de superioritat, no és més que un covard.
Mentre els víkings desembarquen a la Gàl·lia disposats a trobar un campió de la por que, tal i com els ha promès el seu bruixot Criptògraf, sigui capaç d’ensenyar-los a volar ja que segons ell “la por dóna ales”.
Quan els víkings rapten Gudúrix comencen els problemes. Astèrix i Obèlix són els escollits per rescatar-lo i es llencen cap al Gran Nord per trobar-lo. Mentre espera el rescat, Gudúrix es veu immers en un infame complot i coneix la bella i valenta Abba, filla del cap dels víkings Grosenbaf, i descobreix que l’amor pot tenir el mateix efecte que un cop de puny.