Ein kleiner Streit zwischen Cäsar und Kleopatra führt dazu, daß der ägyptische Architekt Numerobis Asterix, Obelix und Miraculix zur Hilfe holt. In nur drei Monaten soll er einen prachtvollen Palast aus dem Boden stampfen, um Cäsar zu beweisen, wie genial das ägyptische Volk ist. Eine schier unlösbare Aufgabe!