Samba lebt und arbeitet seit zehn Jahren in Frankreich. Der aus dem Senegal stammende Einwanderer hat aber keine Aufenthaltserlaubnis und muss entsprechend vorsichtig sein. Die einzige Möglichkeit nicht aufzufallen und dich trotzdem halbwegs über Wasser zu halten, liegt in kleinen Aushilfsjobs, die er immer wieder wechseln muss. Sein brasilianischer, aber eigentlich algerischer Freund Wilson ist dabei immer an seiner Seite. Mit Aussicht endlich eine feste Anstellung zu finden, wendet er sich dann doch an die Behörden, um seinen Traumjob als Koch antreten zu können. Der verantwortliche Beamte teilt seine Zuversicht aber keinesfalls, sondern steckt den lebensfrohen Spaßvogel umgehend in Abschiebehaft. Dort begegnet er Alice, die sich nach einem Burn-Out ehrenamtlich sozial engagiert. Entgegen dem Raten der erfahrenen Kollegen, lässt sie den Fall viel zu nah an sich ran und verliert schnell die Distanz zu Samba.

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