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.
Pour bluffer le frère de Bonemine, Homéopatix chez qui ils séjournent, Abraracourcix décide de préparer un ragoût avec la couronne de lauriers de César.
Les jolies nombrilistes, Jenny et Vicky, apprennent que leur amie Karine, gentille mais peu gâtée par la nature, s'apprête à sortir avec Dan. Elles décident de saboter l'idylle naissante.
César, avec son architecte Anglaigus, décide de construire un domaine résidentiel pour riches Romains à l'orée du village gaulois afin de déstabiliser le dernier bastion qui lui résiste.