Os bravos guerreiros gauleses Asterix e Obelix recebem uma importante tarefa: transformar o jovem Calhambix, sobrinho do chefe Abracurcix, em um verdadeiro guerreiro. Mas, isto não será nada simples, pois além de medroso, ele só se interessa pelas modernidades urbanas. Para piorar, uma tropa Viking invade a Gália e seqüestra Calhambix. Atravessando as águas geladas do Ártico, Asterix, Obelix e o fiel cãozinho Idéiafix, enfrentarão inúmeros obstáculos para trazê-lo de volta. Mas, nem tudo é guerra entre gauleses e vikings. Entre uma aventura e outra há também espaço para um romance inesperado.
