La regina d'Egitto Cleopatra sfida l'imperatore romano Giulio Cesare facendo costruire in tre mesi in pieno deserto un suntuoso palazzo per fagli ammettere che l'Egitto e il paese più grande e forte del mondo. Per compiere quest'opera si avvale dell'architello Numerobis e coinvolge Panoramix, amico di Asterix e Obelix.