Die ägyptische Königin Kleopatra wetet mit Cäsar, dass es ihr gelint, innerhalb von nur drei Monaten einen Palast zu errichten, der die kulturelle Größe Ägyptens und dessen Unabhängigkeit von Rom widerspiegelt. Der Architekt Numerobis freut sich nicht über diesen Auf-trag, denn die Einhaltung des Termins ist schier unmöglich. In seiner Not wendet sich Numerobis an Miraculix, der sich in Begleitung von Asterix und Obelix auf den Weg nach Alexandria macht, um seinen Freund vor den Krokodilen zu bewahren.