Miraculix braucht für seinen Zaubertrank frische Fische. Doch im Dorf gibt es nur die verfaulten Fische von Verleihnix. Also segeln Asterix und Obelix aufs Meer hinaus, um Fische zu fangen. Doch die Reise dauert länger als geplant und führt sie zu rothäutigen Kriegern im Land der untergehenden Sonne und stolzen Wikingerkriegern im Nordmeer.