L a acción se desarrolla en el año LII antes de Cristo. Aunque no toda la Galia está ocupada todavía, Egipto, gobernado por la poderosa Cleopatra ha caído bajo el yu go del Imperio Romano. Y lo peor es que Cleopatra ha decidido entregar su corazón a César, Julio César, emperador del pueblo más grande del mundo.
Harta de los sarcasmos de César, la orgullosa y bella reina hace una apuesta con él: si consigue construir un castillo para él en el espacio de III meses en medio del desierto, él reconocerá que el pueblo egipcio es el más grande de todos.
Cleopatra confía tan difícil misión a Numerobis, un emergente arquitecto vanguardista: si éste triunfa en el empeño, la reina le cubrirá de oro. Si fracasa, le arrojará a los hambrientos cocodrilos reales.
¡Un plazo que es imposible de cumplir sin un milagro! Y el milagro se llama Astérix, Obélix y su fiel amigo el druida Panorámix, custodio de la Poción Mágica.
Envidioso, el malvado Amonfobis, el arquitecto oficial de Cleopatra, decide vengarse a toda costa. Viéndose entre la espada y la pared, Numerobis emprende viaje a la Galia para hablar con el druida Panorámix, cuya poción mágica es consumida exclusivamente por unos cuantos galos. Pero, ante los poderosos ejércitos del César, liderados por el formidable Caius Céplus, y la astucia de su enemigo Amonfobis,
Así las cosas, el sabio Panorámix pide a sus amigos Astérix y Obélix, además de Idéfix, que aúnen sus fuerzas, su ingenio, su valor y su buen humor para ayudar a Numerobis a construir el palacio a tiempo.
Pero Amonfobis hace todo lo posible para retrasar la construcción del palacio. Aunque gracias a la poción mágica los obreros conseguirán llegar a tiempo a la construcción del palacio.
Pero Julio Cesar intenta evitarlo, pero Cleopatra la pilla y consigue que se acabe el palacio, para, finalmente, casarse con el Cesar y vivir en ese palacio