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 (Monica Belucciová) a Cézar (Alain Chabat) sú milenci. Cisár si napriek tomu nemôže odpustiť sarkastické výroky na adresu Egypťanov. Podráždená vládkyňa navrhne stávku, ktorá má tieto podmienky: 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. Ale postaviť palác za tri mesiace je takmer nesplniteľná úloha. Numerobis (Jamel Debbouze), architekt, ktorý bol stavbou poverený, "má na výber". 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 (Christian Clavier), Obelix (Gérard Depardieu) a ich verný priateľ druid Panoramix, jediný, ktorý pozná tajomstvo výroby zázračného nápoja. Budú však stačiť traja Galovia s čarovným nápojom proti silným Cézarovým vojskám a zlým intrigám zákerného Amonbofisa? Isté je, že budú musieť použiť všetok svoj dôvtip, odvahu, silu a humor, aby sa podarilo postaviť palác včas.