Vikingerne er på jagt efter et folk der kan flyve. De drager mod Gallien, hvor vores venner, Asterix og Obelix holder til. Samtidig får Asterix og Obelix til opgave at uddanne høvdingens nevø, Provoix til kriger. Det er ikke nogen nem opgave, og da Provoix bliver bortført at vikingerne, må Asterix og Obelix drage af sted for at hente ham hjem inden næste fuldmåne, hvor Provoix far kommer. Asterix og Obelix har det dog ikke helt nemt i det kolde nord. At den kidnappede Provoix desuden bliver forelsket i vikingehøvdingedatteren Abba, gør ikke sagen nemmere for Asterix og Obelix.