En 50 avant Jésus-Christ, toute la Gaule est occupée par les Romains... Toute ? Non ! Car un village peuplé d'irréductibles Gaulois résiste encore et toujours à l'envahisseur.
Trois mois pour construire un somptueux palais... pour l'architecte Numérobis, le défi semble impossible. Sauf si le druide Panoramix, Asterix et Obelix lui prêtent main forte...
Après avoir enlevé le druide Panoramix, Lucullus le catapulte dans le vide sidéral, et il atterrit en Amérique. Astérix et Obélix partent à sa recherche.
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.
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.