Píše se rok 52 před Kristem. Egypt slavné Kleopatry se nachází pod nadvládou římského impéria - a co hůř, Kleopatra a César jsou milenci. Císař nejslavnějšího národa, jak se César sám nazývá, si však nemůže odpustit sarkastické výroky na adresu egyptského lidu, a tak podrážděná vládkyně navrhuje sázku. Když se jí podaří do tří měsíců postavit nejpřepychovější palác, César bude muset veřejně prohlásit, že egyptský národ je největší ze všech národů. Úkolem je pověřen architekt Numerobis, který dostává na výběr: buď získá bohatou odměnu, nebo poslouží jako večeře krokodýlům. Že je to nesplnitelný úkol? Ne s pomocí Asterixe, Obelixe a s tajným kouzelným nápojem druida Panoramixe. Budou muset použít všechen svůj důvtip, odvahu, sílu a humor - nejen aby dokončili stavbu včas, ale také aby stačili na mocná Cěsarova vojska a intrikujícího Amonbofise.