Irgendwo auf dem Meer kreuzt ein Wikingerschiff auf der Suche nach neuem Land...
In dem kleinen gallischen Dorf wird sich mal wieder um Verleihnix´ Fische geschlagen. Jedoch benötigt Miraculix einen. Darum fahren Asterix und Obelix hinaus aufs Meer, um fischen zu gehen. Ein Sturm treibt sie aufs weite Meer hinaus. Ein Wiedersehen des Heimatlandes scheint nicht vorhanden, bis Land entdeckt wird...