Píše sa rok 52 pred Kristom. Egypt slávnej Kleopatry je pod nadvládou rímskeho impéria. A čo je najhoršie - Kleopatra a Cézar sú milenci. Cézar si napriek tomu nemôže odpustiť sarkastické výroky na adresu Egypťanov. Podráždená vládkyňa navrhne stávku: Keď sa jej podarí vybudovať prepychový palác do troch mesiacov, Cézar bude musieť verejne prehlásiť, že Egypťania sú najväčším národom medzi všetkými. Stavbou je poverený architekt Numerobis. Buď dostane tučnú odmenu, alebo poslúži ako večera krokodílovi. Takáto situácia volá priamo po zázraku! A tým zázrakom sú Aterix, Obelix a ich verný priateľ druid Panoramix, jediný, ktorý pozná tajomstvo výroby zázračného nápoja.