Vores venner Asterix og Obelix tager fra deres lille galliske by til det eksotiske Egypten. Hvad sker der, når disse helte møder en kvindes list og charme i form af den berømte Kleopatra? Eventyret begynder med et væddemål på højt niveau mellem Kleopatra og Cæsar. Kleopatra hævder, at hun kan lade et pragtfuldt palads opføre i løbet af kun tre måneder. Arkitekten Numerobis får denne tilsyneladende umulige opgave.