El César asegura a Cleopatra que el suyo es un pueblo decadente. La reina de Egipto, ante tal afirmación, pretende demostrarle lo contrario, por lo que manda construir en Alejandría un palacio para el emperador en tres meses.,El arquitecto encargado de la obra, amenazado de muerte si no se cumplen los plazos, pide ayuda a su amigo Panorámix, para que sus constructores beban la poción mágica.
Cleopatra quiere demostrar a Julio César que los egipcios son capaces de construir mejor que los romanos y, para ello, encarga a Numerobis, el arquitecto, que proyecte un palacio y lo construya en el plazo de tres meses. Numerobis se siente incapaz de hacerlo, por lo que pide ayuda a su amigo el druida Panorámix. Este parte hacia Alejandría en busca de su amigo, y lo hace acompañado por Astérix y Obélix. Juntos sortearán un sinfín de peligros, visitarán la Esfinge y las Pirámides, navegarán por el Nilo, incluso pasarán un rato en la cárcel...