Kleopatra hoče Cezarju dokazati, da so njeni podaniki prav tako sposobni kot njegovi. Zato naj bi njen arhitekt Numerobis v samo treh mesecih zgradil čudovito palačo. Cezar poskuša to na vsak način preprečiti. Obupani Numerobis zato na pomoč pokliče svojega starega prijatelja, galskega druida Panoramixa. Z njim pa v Egipt pripotujeta tudi Asteriks in Obeliks.