Astérix et Obélix vont pêcher du poisson frais pour Panoramix car c'est un ingrédient crucial pour la potion magique. C'est alors qu'une tempête les emporte sur la mer loin de la Gaule.
Le décurion Perclus demande au chef gaulois Aplusbégalix de défier Abraracourcix lors du combat des chefs, le combat qui fait du vainqueur le nouveau chef de la tribu du vaincu.
Goudurix, un neveu d'Abraracourcix, originaire de Lutèce, est envoyé en vacances dans le village d'Astérix et Obélix. Ses parents espèrent qu'il s'endurcira au contact des villageois.
Obélix n'a plus d'appétit, il est comme absent, au point de ne pas voir les arbres devant lui qui s'écroulent sur son passage, au grand désarroi d'Idéfix. Que se passe-t-il ? Il est amoureux !