Asterix in Obelix, neustrašna in nezlomljiva galska junaka, se podata na novo pustolovščino – tokrat daleč od doma. Piše se leto 52 pr.n.š. Rimljani si še vedno niso pokorili Galije, zato njihov bes leti na Egipčane. Kleopatra Cezarju – največjemu od vseh vladarjev – ponudi stavo: sredi puščave bo zanj v treh mesecih zgradila najveličastnejšo palačo, in če ji uspe, bo moral on priznati, da so Egipčani najmogočnejši narod na svetu. Posel dobi obetavni, a avantgardni arhitekt Numerobix, ki mu je obljubljena težka nagrada v zlatu@ če mu spodleti, pa se bodo z njim sladkali krokodili. In tu priskočijo na pomoč Asterix, Obelix in Getafix. Kleopatrin zlobni službeni arhitekt Artifis hlepi po maščevanju. Numerobix stoji pred še nedokončanimi zidovi in se zaveda, da je njegov edini up Getafix. Toda ali bo njegov napitek zadostoval, da dokonča ta celo za Egipčane in Rimljane ogromen projekt – ali pa bo potreboval pomoč človeških rok?