Von Cäsar gereizt wettet die junge ägyptische Königin Kleopatra, dass ihre Untertanen in kürzester Zeit einen prächtigen Palast errichten werden. Eine solche Aufgabe kann aber auch ein Stararchitekt wie Numerobis nur mit Zauberkraft lösen und so bittet er seinen Freund Miraculix im fernen Gallien um Hilfe. Daher reisen Asterix und seine Freunde nach Alexandria um Numerobis zu helfen Die Bauarbeiten werden von dem hinterhältigen Konkurrenten Pyradonis boykottiert und die Freunde müssen - um die Lieferung neuer Steinquader zu sichern - eine Reise ins Innere des Landes unternehmen. Eine gute Gelegenheit, die Sehenswürdigkeiten Ägyptens zu besuchen und zu bestaunen: so erfahren wir endlich auch, weshalb die Sphinx heute keine Nase mehr hat und wie gefährlich ein Besuch der Pyramiden sein kann. Schliesslich kommt der Bau gegen alle Widerstände und mit Hilfe von Miraculix' Zaubertrank doch noch rasch voran. Bis zu dem Moment, da Cäsar die Sabotage der Bauarbeiten zur Chefsache erklärt ...