En esta ocasión, Astérix y Obélix se enfrentan a una nueva misión: ¡construir un palacio para la mismísima Cleopatra!
César está convencido de que los egipcios ya estaban en decadencia. Cleopatra, indignada, propone demostrarle que los egipcios son los mismos que construyeron las pirámides, faros y templos. Así pues, le construiría un palacio en Alejandría en sólo tres meses. César afirma que, si esto resulta posible, estará equivocado.