Asterix e Obelix devem pescar. Isso mesmo! Peixe razoavelmente fresco é necessário para a criação da poção mágica e, quando um carregamento parece que não vai chegar, são nossos heróis que são mandados atrás do tão precioso recurso. Mas uma tempestade os faz atracar em uma terra estranha, que a princípio parece uma colônia romana. Mas todas essas plumas... e qual seria a dos vikings ali perto? Em que terra misteriosa foram parar?