Cléopâtre, la reine d'Egypte, pour défier l'Empereur romain Jules César, de construire en trois mois un palais somptueux. Pour ce faire, elle fait appel à l'architecte Numérobis. Celui-ci conscient de ses lacunes - il construit tout de travers- et du défi à relever, cherche de l'aide auprès de son vieil ami Panoramix. Le druide fait le voyage en Egypte avec Astérix et Obélix.