La acción se desarrolla en el año III antes de Cristo. Egipto, gobernado por Cleopatra ha caído bajo el yugo del Imperio Romano. Harta de los sarcasmos de César, la reina hace una apuesta con él: si consigue construir un palacio para él en medio del desierto él reconocerá que el pueblo egipcio es el más grande de todos. ¡Un plazo imposible de cumplir sin un milagro! Y el milagro se llama Astérix, Obélix y su fiel amigo el druida Panorámix, guardián de la Poción Mágica.