Ordralfabétix manque de poisson frais ! En effet, les chars qui amènent le poisson depuis Lutèce sont en grève. La situation devenant critique (Panoramix a besoin de poisson pour la potion magique), Astérix et Obélix décident d'aller pêcher eux-mêmes du poisson.
Malheureusement ils sont pris dans une tempête et, après plusieurs jours passés en pleine mer, ils abordent enfin la terre ferme. Mais cette terre est étrange : elle regorge de « glouglous » et les « légionnaires romains » y sont très bronzés et parés de plumes.
Après avoir sympathisé avec les indigènes, ils doivent cependant les quitter précipitamment car leur chef veut marier sa fille à Obélix. Nos deux Gaulois sont alors pris dans un drakkar, mené par un viking visionnaire qui cherchait une nouvelle terre. Ils retournent tous alors au Danemark, et une fois là-bas, nos deux Gaulois profitent d'une bagarre pour libérer un esclave gaulois et s'échapper en bateau.