En el 52 antes de Cristo Egipto gobernado por la poderosa Cleopatra ha caido bajo el yugo del Imperio Romano. Y lo peor es que Cleopatra ha decidido entregar su corazon a Julio Cesar emperador del pueblo mas grande del mundo. Harta de los sarcasmos de Cesar la orgullosa y bella reina hace una apuesta con el si consigue construir un castillo para el en el espacio de tres meses en medio del desierto el reconocera que el pueblo egipcio es el mas grande de todos. Cleopatra confia la mision a Numerobis un emergente arquitecto vanguardista al que cubrira de oro si triunfa o arrojara a los cocodrilos si fracasa. Numerobis necesita un milagro para llevar a cabo el proyecto y el milagro se llama Asterix y Obelix.