Um zu beweisen, dass es in Ägypten noch immer die besten Baumeister gibt, wettet die für ihre Schönheit berühmte Kleopatra mit Julius Cäsar, dass ihre Baumeister in nur drei Monaten einen Palast für den Feldherrn bauen können.
Zum Glück ist der etwas einfältige Architekt Numerobis ein alter Freund des Druiden Miraculix, der sich zusammen mit Asterix, Obelix und dem kleinen Hund Idefix auf den Weg ins Land der Pyramiden macht, um Numerobis zu helfen und davor zu bewahren, den Krokodilen zum Fraß vorgeworfen zu werden. Allerdings haben weder die Römer noch der konkurrierende Architekt Pyradonis Interesse daran, dass der Palast rechtzeitig fertig wird.
Ob Asterix und seine Freunde es schaffen, den Palast rechtzeitig fertig zu stellen, obwohl alle Nase lang etwas schief geht?