Cléopâtre fait le pari avec César que son peuple est encore capable de grandes réalisations architecturales. Elle ordonne à Numérobis de construire un palais somptueux pour César en trois mois. Devant l'ampleur de la tâche, l'architecte va chercher son vieil ami Panoramix. Accompagné d'Astérix et d'Obélix, la druide se rend en Egypte.