Cleópatra, rainha do Egipto, decide desafiar o arrogante Imperador romano, Júlio César. A bela rainha aposta que em menos de três meses conseguirá construir um palácio sumptuoso em pleno deserto. Se Cleópatra conseguir, César terá de admitir publicamente que o povo egípcio é o maior de todos os povos. Para vencer a aposta, a rainha do Egipto procura a ajuda de Numérobis, um arquitecto visionário, cheio de energia, que Cleópatra promete cobrir de ouro se ele conseguir construir o palácio. Mas se falhar, Numérobis irá parar à bocarra dos crocodilos. O arquitecto procura então a ajuda do seu velho amigo, o druida Panoramix. Este vai ajudá-lo juntamente com Astérix, Obélix e o poder da Poção Mágica que torna invencíveis os guerreiros gauleses da sua aldeia. Mas mesmo com a ajuda dos gauleses, Numérobis vai ainda ter de enfrentar o ciúme de Amonfobis, o arquitecto oficial de Cleópatra, que fará tudo para boicotar a obra.