Kleopatra wettet gegen Julius Cäsar, dass die Ägypter innerhalb von drei Monaten einen neuen Palast für Cäsar bauen. Asterix, Obelix und Miraculix machen sich auf den Weg nach Ägypten, um ihrem Freund, dem Architekten Numerobis, zu helfen.