Julio César y Cleopatra mantenían una conversación en el palacio de la Faraona. César le expresaba su opinión de que los egipcios se encontraban en decadencia. Cleopatra, sintiéndose indignada, replicó que para demostrarle que los egipcios eran los mismos que erigieron las pirámides, los faros y los templos, construiría un palacio en Alejandría en tan solo tres meses. César, a su vez, respondió que si lo lograba, reconocería su error.
Cleopatra convocó a Numerobis, el arquitecto más destacado de Alejandría, y le ordenó la construcción del palacio en el plazo establecido. Le prometió cubrirlo de oro si cumplía la tarea, pero si fracasaba, lo arrojaría a los cocodrilos.

Numerobis, ante la magnitud del desafío, decidió buscar la ayuda de su viejo amigo, el druida Panoramix. Viajó personalmente a la aldea gala para pedirle auxilio. El druida accedió a acompañar al arquitecto egipcio, y por supuesto, Astérix y Obélix se unieron a la expedición. Obélix, a pesar de la prohibición de Astérix debido a que Idéfix era considerado demasiado pequeño para tal viaje, llevó consigo a su perro.
A su llegada a Alejandría, Numerobis presentó a sus amigos galos ante Cleopatra, quienes colaborarían en la construcción del palacio. En casa de Numerobis, los galos conocieron a Milapis, escriba del arquitecto, y a Paletabis, otro arquitecto egipcio que era el rival de Numerobis. Paletabis, movido por la envidia y la ambición, ya que no fue el elegido por Cleopatra, se propuso obstaculizar la misión de Numerobis. Para empezar, instigó a los obreros de Numerobis a declararse en huelga por las condiciones laborales, pero la poción mágica de Panoramix resolvió la situación.

Sin embargo, Paletabis ordenó a su secuaz, Tornabis, que sobornara al jefe de la caravana para que no entregara el cargamento de piedras necesario para la construcción y las arrojara al Nilo. Al llegar, Tornabis mintió a Numerobis y a los galos, afirmando que las canteras estaban agotadas. No obstante, el jefe de la caravana, tras recibir una paliza de Obélix, confesó su traición. Aseguró que había abundancia de piedras en las canteras y se ofreció a buscarlas.
Durante el viaje para obtener las piedras, Tornabis atrapó a los tres galos en una pirámide, de la cual lograron escapar gracias al instinto de Idéfix. Más tarde, Paletabis intentó envenenar a Cleopatra con un pastel, haciéndolo pasar por un regalo de los galos. Gracias a un antídoto, lograron convencer a Cleopatra de que el pastel no estaba envenenado y que el catador solo estaba delicado del estómago.

Al salir del calabozo, los galos descubrieron que Numerobis había desaparecido. Sospechando que Paletabis lo había secuestrado, Astérix y Obélix se dirigieron a su casa para obligarlo a revelar dónde lo había encerrado. Descubrieron que Numerobis estaba aprisionado en un sarcófago.
En medio de un enfrentamiento con los romanos, estos recurrieron a máquinas de guerra, comenzando a destruir el palacio. Ante esta situación, los galos y los egipcios enviaron un mensaje a Cleopatra, quien llegó justo a tiempo para detener los planes de Julio César. Con el plazo cumplido, el palacio fue terminado exitosamente.
Astérix y Obélix: Misión Cleopatra (Trailer español)
Durante el banquete de celebración, Numerobis anunció su reconciliación con Paletabis y la formación de una nueva sociedad. Nuestros héroes galos se ganaron la gratitud de la reina Cleopatra y emprendieron el regreso a la Galia, donde fueron honrados con un banquete en su nombre.
La figura de Cleopatra en este cómic se inspiró claramente en Elizabeth Taylor, quien la interpretó en la película homónima de 1963. Al igual que en el filme, Cleopatra utiliza carrozas ostentosas para desplazarse. La portada del álbum es una clara parodia del póster promocional de la película.
Cleopatra se erige como el primer personaje femenino con un rol principal y de gran relevancia en la serie de historietas. En 1968, esta aventura fue adaptada al cine en formato de dibujos animados. Posteriormente, en 2002, se realizó una nueva adaptación cinematográfica con actores reales, destacando la participación de la actriz italiana Monica Bellucci en el papel de la reina egipcia.
La historia se presta a actividades educativas interdisciplinares, combinando la lectura del cómic en Lengua con su estudio en Geografía e Historia. Se puede adaptar a diferentes tiempos lectivos, desde una sesión para identificar imágenes hasta una semana completa para lectura y resolución de ejercicios. Es importante señalar que la comprensión de muchos de los chistes requiere conocimientos histórico-culturales que los estudiantes más jóvenes pueden no poseer, haciendo necesaria la explicación por parte del docente.
Entre las referencias históricas y culturales presentes en los chistes se encuentran el Canal de Suez, el obelisco de París, las crecidas del Nilo y la figura del "escriba sentado".
Personajes Principales:
- Obélix: Repartidor de menhires.
- Panoramix: Druida de la aldea.
- Erix: Hijo del capitán del barco pirata.
- Cleopatra: Reina de Egipto.
- Otis: Escriba del arquitecto Numerobis.

Adaptaciones y Referencias:
- La representación de Cleopatra se basa en Elizabeth Taylor, quien la interpretó en la película de 1963.
- La portada del cómic es una parodia del póster promocional de la película.
- Adaptación cinematográfica animada en 1968.
- Adaptación cinematográfica con actores reales en 2002, con Monica Bellucci como Cleopatra.
Uderzo - Goscinny (1980). Astérix y Cleopatra. ↑ Tapidesourix. «Astérix y Cleopatra». Astérix - El sitio oficial. ↑ Alonso, Luciano (30 de junio de 2022). «Más allá del relato de la Resistencia. Astérix como dispositivo memorial y las representaciones del colaboracionismo». Anuario de la Escuela de Historia (36). ISSN 1853-8835. doi:10.35305/aeh.vi36.359.