A cena passa-se no ano LII (sim, 52!) a.C. A Gália pode ainda não ter sido ocupada, mas o Egipto, governado pela poderosa Cleópatra - sim, a do nariz - caiu sob o Jugo do Império Romano. Ainda pior, Cléopatra entregou o seu coração a César, Júlia César, Imperador de todos os grandes povos. Pelo menos é o que ele diz. Cansada das bocas sarcásticas de César, a bela e orgulhosa rainha faz uma aposta com ele: se conseguir em III meses (sim, 3!), construir para ele o mais esplendoroso palácio no meio do deserto, ele terá que admitir publicamente que os egípcios são o maior dos povos! Para realizar a difícil tarefa, Cleópatra escolhe Numerobis, um arquitecto na moda: se ele for bem sucedido, será coberto de ouro. Se falhar, será atirado aos famintos crocodilos reais. Mas o prazo é impossível de cumprir sem um milagre! O milagre chama-se... Astérix, Obélix e o seu fiel amigo, o druída Panoramix, o guardião da Poção Mágica...