Cleopatra quiere demostrar a Julio César que los egipcios son capaces de construir mejor que los romanos y encarga a Numerobis, el arquitecto, que edifique un palacio en tres meses.
Numerobis pide ayuda a su amigo el druida Panoramix y éste parte hacia Alejandria acompañado de Astérix y Obélix. Juntos sortearán un conjunto de peligros hasta poder terminar la obra en el plazo previsto.