Las nuevas aventuras de los invencibles galos Astérix & Obélix están basadas en el cómic publicado en 1965 Astérix y Cleopatra. Am-bientada en el Egipto del año 52 antes de Cristo, narra la apuesta que Cleopatra le hace a su enamorado Julio César: construir un gran palacio en medio del desierto en sólo tres meses. La reina encarga el trabajo a Nume-robis, un emergente arquitecto que ve imposible la misión. Pide ayuda a Panoramix, que envía a Astérix y Obélix para echar una manita.