«El teu poble és decadent; és incapaç de grans empreses». Aquestes paraules les diu Juli Cèsar a Cleopatra, la qual, enfurismada, decideix demostrar-li de què és capaç. Per això mana que, en un termini de tres mesos, es construeixi a Juli Cèsar un gran palau a Alexandria. L’arquitecte encarregat de portar a terme aquest projecte és Numerobis. Si no ha aconseguit acabar el palau en el temps establert es convertirà en un plat llaminer per als cocodrils. Numerobis, com que no està gaire segur de poder complir el tracte, demana ajuda a un mag gal, Panomàrix. Finalment, Panoràmix, Astèrix i Obèlix -i també Idèfix- acompanyaran l’arquitecte i l’ajudaran en la construcció del palau. Quan els gals tornen al seu poblat celebren amb un gran banquet la victòria.