Píše sa rok 52 pred Kristom. Egypt slávnej Kleopatry sa nachádza pod nadvládou rímského impéria - a čo horšie, Kleopatra a César sú milenci. Cisár najslávnejšieho národa, ako sa César sám nazýva, si však nemôže odpustiť sarkastické výroky na adresu egyptského ľudu, a tak podráždená vládkyňa navrhuje stávku. Keď sa jej podarí do troch mesiacov postaviť najprepychovejší palác, César bude musieť verejne prehlásiť, že egyptský národ je najväčší zo všetkých národov. Úlohou je poverený architekt Numerobis, ktorý dostáva na výber: buď získa bohatú odmenu, alebo poslúži ako večera krokodýlom. Že je to nesplniteľná úloha? Nie s pomocou Asterixa, Obelixa a s tajným čarovným nápojem druida Panoramixa. Budú musieť použíť všetok svoj dôvtip, odvahu, silu a humor - nielen aby dokončili stavbu včas, ale tiež aby stačili na mocné Césarove vojská a intrigujúceho Amonbofisa.