Dans le village des irréductibles gaulois, c'est l'effervescence. La préparation de la potion magique requiert une certaine quantité de poisson «raisonnablement» frais, et celui-ci vient à manquer. Plutôt que d'attendre un arrivage de Lutèce qui semble bien compromis, Astérix et Obélix s'embarquent sur un petit bateau de pêche et découvrent les difficultés de l'apprentissage d'un nouveau métier. Pris dans une terrible tempête, ils accostent sur une terre lointaine peuplée d'étranges mercenaires romains à plumes. Dans quel pays ont-ils donc bien pu accoster ?