Pour prouver à César que le peuple égyptien est un grand peuple, Cléopâtre fait le pari qu'elle pourra faire construire un palais en trois mois. Son architecte Numérobis, effrayé par l'ampleur de la tâche, fait appel à Astérix, Obélix et Panoramix.