Cléopâtre, la reine d'Egypte, décide, pour défier l'Empereur romain Jules César, de construire en trois mois un palais somptueux en plein désert. Pour ce faire, elle fait appel à Numérobis, un architecte d'avant-garde plein d'énergie. S'il réussit, elle le couvrira d'or. S'il échoue, elle le jettera aux crocodiles. Celui-ci, conscient 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. De son côté, Amonbofis, l'architecte officiel de Cléopâtre, jaloux que la reine ait choisi Numérobis pour construire le palais, va tout mettre en oeuvre pour faire échouer son concurrent.
Une comédie plutôt réussie, contrairement à la précédente, tirée des aventures d'Astérix le gaulois de Goscinny, avec une pléiade d'acteurs comiques bien de chez nous. Un film pour le public hexagonal, plutôt pour adultes, et qui ne s'exportera pas, ce qui explique peut-être sa qualité.