Beskrivelse
Mens alt ånder fred og og ro i den lille gallerby, er den helt av lave i Ægypten. Romerne har besat landet, og Kleopatra har tabt sit hjerte til Julius Cæsar. Da han driller henne med det ægyptiske folks udugelighet, blir hun sur og foreslår et væddemål: Hvis hun i løpet av kun tre måneder kan opføre et pragtpalads midt i ørkenen, skal han offentligt indrømme, at ægypterne er det mægtigste folkeslag i verden. Til å utføre prosjektet ansetter Kleopatra den unge arkitekt Linealis. Ulykkelig over den umulige oppgaven ser han kun én utvei: At drage til Gallien og bede Miraculix om hjælp. Snart er den gamle troldmand, Asterix, Obelix og Idéfix på vej mod Ægypten. Men her venter forhindringer i form av den romerske hær, en ond og forsmået arkitekt og ikke minst krokodiller…