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.