A la suite d'un pari avec Jules César, Cléopâtre demande à son architecte de lui construire un palais en trois mois. Astérix et Obélix arrivent en Egypte.
La grande reine Cléopâtre est outrée. Jules César ne cesse de critiquer le peuple égyptien, ses superstitions et surtout sa culture, qu'il juge décadente. Afin de lui donner une leçon et de prouver au monde que l'Egypte est toujours incarnée par un grand peuple, elle fait le pari de construire un nouveau palais en moins de trois mois. Face au caprice de sa reine, qui le met dans une position très inconfortable, et devant l'ampleur de la tâche, l'architecte Numérobis, chargé des travaux, fait appel à son vieil ami, le druide Panoramix. Sans oublier la fameuse potion magique, celui-ci décide de partir pour Alexandrie en compagnie d'Astérix et Obélix...
Deuxième volet de la série, sans doute le meilleur, réalisé par Goscinny et Uderzo en personne. Ce sont Roger Carel et Micheline Dax qui ont prêté leurs voix à Astérix et Cléopâtre.