Cleòpatra vol demostrar a Juli Cèsar que els egipcis són capaços de construir millor que els romans i, per a això, encarrega a Numerobis, l'arquitecte, que projecti un palau i ho construeixi en el termini de tres mesos. Numerobis se sent incapaç de fer-ho, per la qual cosa demana ajuda al seu amic el druida Panorámix. Aquest marxa cap a Alexandria a la recerca del seu amic, i ho fa acompanyat per Astérix i Obélix. Junts sortejaran una infinitat de perills, visitaran l'Esfinx i les Piràmides, navegaran pel Nil, fins i tot passaran una estona a la presó...