Egyptská kráľovná Kleopatra (Monica Bellucci) sa staví s Juliom Caesarom (Alain Chabat) o to, že Egypťania sú stále mocný národ, aj napriek tomu, že časy faraónov už dávno pominuli. Kleopatra sľubuje, že postaví pre Cézara palác do troch mesiacov. Ak sa to podarí, Cézar musí priznať že egyptský národ je stále ten najmocnejší. Kvôli tomu, že sú všetci Kleopatrininy architekti zaneprázdnený alebo majú príliš konzervatívny štýl, poverí Kleopatra touto úlohou architekta menom Numerobis (Jamel Debbouze).

Numerobis úlohu splniť musí aj napriek tomu, že očividne nemá veľký záujem. Kleopatra hovorí že ak úlohu splní, bude obsypaný zlatom. Ak však nie, dá ho zožrať krokodílom. Numerobis si na pomoc zavolá dávneho priateľa, druida Panoramixa (Claude Rich) z Gálie, ktorý dokáže uvariť čarovný nápoj ktorý dáva nadľudskú silu. Kvôli ochrane Panoramixa s ním do Egypta idú aj Asterix (Christian Clavier) a Obelix (Gérard Depardieu). Asterix sa zamiluje do egyptskej ženy menom Guimieukis (Noémie Lenoir).

Numerobisov rival Amonbofis (Gérard Darmon) prehovorí Numerobisovych robotníkov aby prestali pracovať. Panoramix uvarí čarovný nápoj a výstavba pokračuje. Keď Július Cézar zistí že výstavba paláca ide dobre, rozhodne sa do projektu zasiahnuť aby sa nemusel neskôr strapniť pred celým národom. Ale tak isto ako miestni piráti, nepočítal s Asterixom a Obelixom.