Cléopâtre, la reine d'Egypte, décide, pour défier 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 Panoramix, 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, va tout mettre en oeuvre pour faire échouer son concurrent. Pour les fans (et les autres) des albums d’Astérix car il en a bien l’humour.