Egypts vakre, storsnutede dronning Kleopatra vil vise den arrogante Cæsar at hennes folk er like genialt som før - hun skal få bygget et praktpalass på bare tre måneder! Den stakkars arkitekten hennes, Linealis, ber sine galliske venner om hjelp. Asterix, Obelix og Miraculix får hendene fulle med å utmanøvrere skurkaktige motstandere, men de får også tid til å være turister og sette spor etter seg i Egypt og på sfinksens nese.