Das portugiesische Pärchen Maria und José lebt in eher einfachen Verhältnissen in Paris. Ihr ruhiges, bescheidenes Leben erarbeiten sie sich hart: Maria arbeitet als Putzfrau in den Häusern der Reichen, während José als Mitarbeiter eines Bauunternehmens schuftet. Da die beiden sehr freundlich und zuvorkommend sind, sind sie auch bei ihren Bekannten sehr beliebt, die sie regelmäßig um Gefallen bitten. Doch alles ändert sich, als Josés reicher Bruder plötzlich verstirbt und das Paar ein schönes Haus in einer malerischen Gegend in Portugal erbt. Als die Nachbarschaft von den Plänen des Paares erfährt, wieder nach Portugal zu ziehen, versuchen alle, den beiden diese Idee auszureden und den Abschied so schwer wie möglich zu machen. Schließlich wollen sie die Freundlichkeit und Hilfsbereitschaft des Paares um keinen Preis verlieren.

In kürzester Zeit soll der Chaos-Architekt Numerobis seiner launischen und spitznasigen Königin einen prächtigen Palast bauen. Sollte es ihm nicht gelingen, so wird ihn Kleopatra den Krokodilen zum Fraß vorgewerfen. Der Verzweiflung nahe wendet sich Numberobis an den gallischen Druiden Miraculix. Mit dem geheimnisvollen Zaubertrank gestärkt, reisen Asterix, Obelix und Miraculix samt Hündchen Indefix kurz darauf nach Ägypten, um Numberobis zu helfen. Die Bauarbeiten werden jedoch von dem hinterhältigen Pyradonis behindert, und die Freunde müssen - um die Lieferung neuer Steine zu sichern - ins Innere des Landes reisen. So erfahren wir endlich auch, weshalb die Sphinx heute keine Nase mehr hat und wie gefährlich ein Besuch der Pyramiden sein kann. Schließlich kommt der Bau mit Hilfe von Miraculix' Zaubertrank doch noch rasch voran. Bis zu dem Moment, als Cäsar die Sabotage der Bauarbeiten selbst in die Hand nimmt...