Numerobis, Kleopatras bester Architekt, soll in drei Monaten einen Palast bauen. Dafür holt er sich Hilfe bei seinem Freund Miraculix. Dieser reist mit Asterix und Obelix nach Ägypten, um Numerobis bei seiner Aufgabe zu helfen. Allerdings wollen die Römer und Numerobis' Konkurrent Pyradonis die Fertigstellung des Palastes mit allen Mitteln verhindern...