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 problemas pois Amonbófis (o rival de Numeróbis) e os romanos estão empenhados em atrasar os trabalhos. Após uma batalha contra as tropas de César, os nossos amigos gauleses com o apoio de Cleópatra conseguem terminar o palácio a tempo.

Este album teve direito a duas adaptações a filme: