Der chaotische Baumeister Numerobis soll in kürzester Zeit einen prachtvollen Palast für Kleopatra errichten. Scheitert er, droht die launische Königin, ihn den Krokodilen zum Fraß vorzuwerfen. In seiner Not bittet Numerobis den gallischen Druiden Miraculix um Hilfe. Mit dem Zaubertrank im Gepäck reisen Asterix, Obelix, Miraculix und Idefix nach Ägypten, um den Bau zu retten.

Doch der hinterlistige Pyradonis versucht, die Arbeiten zu sabotieren. Um neue Steine zu beschaffen, müssen die Freunde ins Landesinnere aufbrechen. Dabei erfahren sie, wie die Sphinx ihre Nase verlor – und dass ein Ausflug in die Pyramiden ungeahnte Gefahren birgt. Dank Miraculix’ Zaubertrank nimmt der Palastbau schließlich rasch Fahrt auf. Doch dann greift Cäsar persönlich ein, um die Bauarbeiten zu vereiteln …