Cleópatra, para mostrar a Julio César que o Egito continua a ser uma grande nação, faz uma aposta ambiciosa: Construir um suntuoso palácio em Alexandria em apenas três meses! Para cumprir tamanho projeto, a rainha do Egito chama o arquiteto Numerobis que, diante da missão aparentemente impossível, pede ajuda a ninguém menos que Asterix e Obelix.