Asterix und Obelix reisen zusammen mit dem Druiden Miraculix und dem kleinen Hund Idefix nach Ägypten, um einem Freund, dem Architekten Numerobis, beim Bau eines Palastes zu helfen. Kleopatra hat, um ihren Gast Julius Cäsar zu beeindrucken, die Errichtung des Palastes innerhalb von drei Monaten befohlen - eine Aufgabe, die der geplagte Architekt nur mit Hilfe der Gallier bewältigen kann. Natürlich haben die Fremdlinge dort eine Menge gefährlicher und komischer Abenteuer zu bestehen.