A rainha Cleópatra faz uma aposta com César de que consegue construir um palácio em 3 meses para demonstrar que o Egipto não está decadente, nomeando Numeróbis como arquitecto. Numeróbis viaja então até à Gália para pedir auxílio ao seu velho amigo Panoramix, que parte para o Egipto acompanhado por Astérix e Obélix. A construção do palácio está repleta de tropas de César, mas os nossos amigos gauleses com o apoio de Cleópatra conseguem terminar o palácio a tempo.