Die Pariserin Gisèle Gaash hat das Leben in der Metropole satt. Nach der Hochzeit des gemeinsamen Sohnes kann sie ihren Gatten Alain von einem Kurzurlaub in Israel überzeugen, um ihrem Leben und der Beziehung neue Impulse zu geben. Zurück in Frankreich ist die Erholung schnell vorbei und Giséle stellt Alain vor die Wahl: Neubeginn in Israel oder Scheidung. Schließlich fliegt er mit ihr nach Tel Aviv. Dort angekommen, ist der für den angesehenen Gynäkologen sicher geglaubte Job in weite Ferne gerückt, das angezahlte Haus nicht fertig und zu allem Überfluss ist auch noch der Container mit allem Hab und Gut über Bord gegangen. Trotzdem versuchen sie, sich der Kultur in der neuen Heimat anzupassen und die vielen turbulenten Situationen mit Humor zu nehmen. Als Gisèle auch noch kurz davor ist, in eine Affäre mit dem Marihuana rauchenden Rabbi Yossi zu geraten scheint das Chaos perfekt. Wer packt nun als Erster die Koffer - oder können die Beiden ihre Beziehung noch retten?

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