Un petit village gaulois résiste encore et toujours à l'envahisseur. Mais voilà que ces rebelles dérobent la recette des impôts, alors que César est en route pour conquérir la Bretagne. Détritus, le gouverneur de la région, décide de laver cet affront...
Pour défier Jules César, Cléopâtre décide de construire en trois mois un palais somptueux en plein désert. Pour ce faire, elle fait appel à Numérobis, un architecte d'avant-garde plein d'énergie. Celui-ci demande de l'aide à Panoramix, Astérix et Obélix.
Il arrive à Guy, pompiste, d'arnaquer ses clients pour arrondir ses fins de mois. Quand il est démasqué par l'un d'eux, il perd son emploi et emménage "momentanément" chez son amie Françoise, en couple avec Daniel. Finissant régulièrement ses nuits avec des filles de passages, Guy provoque quelques tensions chez ses hôtes. Daniel, pourtant ne tarde pas à subir l'influence de Guy...
Après 5 ans au placard, Tony, gangster usé, revient sur le devant de la scène. Avec ses fidèles complices, ils projettent de cambrioler une bijouterie parisienne. Tout semble parfait, jusqu'à ce qu'une bande rivale décide de se joindre aux réjouissances.