La reina Cleopatra, subestimada por Julio César, lanza un desafío: su pueblo erigirá un palacio en honor al líder romano en solo tres meses. La tarea es asignada al arquitecto Numerobis, quien recibe la ayuda de su amigo galo Panoramix y su poción mágica, junto a Asterix, Obelix e Idefix. Sin embargo, enfrentan obstáculos debido a intereses ocultos que desean frustrar el proyecto.

Inspirada por la película Cleopatra de los años sesenta, esta aventura se destaca por su humor y parodia, reflejada en la portada del libro. Publicada en entregas en la revista Pilote entre 1963 y 1964 y recopilada en 1965, se convirtió en uno de los álbumes más queridos de Goscinny y Uderzo. En Argentina, se publicó por primera vez en 1973 y tuvo adaptaciones cinematográficas y en animación.

La historia también menciona la famosa nariz de Cleopatra, inspirada en la frase de Pascal, que relaciona su belleza con su impacto en la historia.