En el año 52 antes de Cristo, Egipto, gobernado por la poderosa Cleopatra, ha caído bajo el yugo del Imperio Romano. Y lo peor es que Cleopatra ha decidido entregar su corazón a 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 tres meses, en medio del desierto, él reconocerá que el pueblo egipcio es el más grande de todos. Cleopatra confía la misión a Numerobis, un emergente arquitecto vanguardista al que cubrirá de oro si triunfa o arrojará a los cocodrilos si fracasa. Numerobis necesita un milagro para llevar a cabo el proyecto, y el milagro se llama Astérix y Obélix.