Asterix i Obelix, neustrašivi i neslomljivi galski junaci u novoj su pustolovini, ovaj put daleko od svog doma… Godina je 52. pK. Rimljani i dalje ne uspijevaju pokoriti hrabre Gale, ali su zato njihov bijes platiti Egipćani. Kleopatra nudi Cezaru, najvećem od svih vladara okladu – sagradit će za njega usred pustinje najljepšu palaču na svijetu, za manje od 3 mjeseca, a ako uspije, on mora javno priznati da je egipatski narod najveći na svijetu. Posao dobija Numerobix, perspektivni, ali avangardni arhitekt, kojem je obećana teška (u zlatu) nagrada, a u slučaju neuspjeha postat će teška (doslovno) hrana krokodilima. Zato su tu Asterix, Obelix i svemogući Getafix. Kleopatrin službeni arhitekt, zli Artifis, želi osvetu. Numerobix stoji pred još nesazidanim zidom i zna da mu je Getafix jedina nada. Ali, je li njegov napitak dovoljan za dovršenje tog velikog (da, čak i za Egipćane i Rimljane) projekta, ili će trebati pomoć i u ljudima?