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.
O Senhor dos Mares narra a história real do famoso navegador holandês Willem Barentsz e sua tripulação, que em 1596, tentou encontrar um caminho mais curto para a Índia através do extremo Norte do planeta, circulando a Rússia e cortando pelo ártico, navegando por águas nunca antes exploradas.