Cuando en la aldea gala se dan cuenta de que no hay pescado fresco, ingrediente vital para la poción mágica del druida, Asterix y Obelix se ofrecen a salir a pescar. Pero lo que empieza como un viaje breve a la orilla del mar, termina como una gran travesía debido a pequeños errores de navegación y una tormenta. ¿A dónde llegarán nuestros galos favoritos? El lugar donde hacen tierra, lleno de osos y legionarios que usan flechas, no es muy parecido a la aldea que todos conocemos bien...