Als een discussie tussen Caesar en Cleopatra over de Egyptische bouwkunst uitmondt in een weddenschap, geeft Cleopatra een vooraanstaande Egyptische architect de opdracht een paleis voor Caesar te bouwen. Omdat de Romeinen de bouw echter dwarsbomen, roept de architect de hulp van Asterix en Obelix in.