Ein großangelegter Juwelendiebstahl während der Filmfestspiele von Cannes läuft nicht so ab wie geplant - doch Laure, ein Mitglied der Verbrecherbande, kann mit der wertvollen Beute entkommen. Ihr Versuch, ihre Gangster-Kollegen zu betrügen und allein vom Raub zu profitieren, scheint aber fehlzuschlagen: einer von ihnen, Racine, spürt sie in ihrem Hotel auf und wirft sie nach einer heftigen Auseinandersetzung einfach über das Treppenhaus-Geländer. Zwar war man in einem der oberen Stockwerke zugange, doch Laure stirbt nicht - stattdessen erwacht sie in einer fremden Wohnung, wo ein altes Ehepaar sich um sie kümmert. Offensichtlich verwechselt es sie mit seiner Tochter - und deren Rolle nimmt Laure bald ein, nachdem sie den Selbstmord der Tochter beobachten mußte. Sie steigt in ein Flugzeug nach Amerika, lernt einen aufstrebenden Politiker kennen - und ist ihrer Vergangenheit, der Kriminalität und Verfolgung, endlich entflohen. So scheint es zumindest...

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...