Nous sommes 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. Et la vie n'est pas facile pour les garnisons de légionnaires romains des camps retranchés de Babaorum, Aquarium, Laudanum et Petibonum... Après une dispute, Cléopátre fait le pari avec César que le peuple égyptien est encore capable de grandes réalisations. Dans un délai très court, elle confie le mandat à Numérobis l'architecte de construire un palais somptueux pour César. Hélas, Numérobis n'est pas un architecte très habile, et il risque de nourrir les crocodiles si il ne remplit pas sa mission dans les temps ! c'est pourquoi il se rend en Armorique afin de demander l'aide de Panoramix, d'Astérix et d'Obélix...