Kleopatrin Egypt je pod nadvládou Rimanov a Kleopatra a Cézar sú milencami. Kleopatra, podráždená Cézarovymi sarkastickými poznámkami na adresu Egypťanov navrhne stávku - ak sa jej podarí vybudovať prepychový palác do troch mesiacov, bude musieť Cézar verejne vyhlásiť, že Egypťania sú najväčším národom na svete. Je to takmer nesplniteľná úloha, no architekt Numerobis nemá na výber - ak sa mu ju nepodarí splniť, stane sa z neho večera pre krokodílov. Pomôcť mu môže jedine zázrak - Asterix, Obelix a druid Panoramix, ktorý ovláda tajomstvo zázračného nápoja.