Es la segunda película de animación del personaje, estrenada en 1968.
[2][3] Cleopatra apuesta con Julio César que construirá un palacio en un tiempo récord para demostrarle la grandeza del pueblo egipcio.
El arquitecto Numerobis, encargado de las obras, pide ayuda al druida Panoramix, a quien llegó a conocer en el pasado, para que se vaya con él a Egipto con su poción mágica y con Astérix y Obélix para ayudarle en la construcción del palacio.
Panoramix le da así la poción a los obreros de Numerobis para que su fuerza sea tres veces mayor.
Sin embargo hay quienes quieren que el proyecto fracase y hacen todo para conseguirlo.