Die ägyptische Königin Kleopatra wettet mit Cäsar, dass es ihr gelingt, innerhalb von nur drei Monaten einen Palast zu errichten, der die kulturelle Größe Ägyptens und die Unabhängigkeit von Rom widerspiegelt. Der Architekt Numerobis freut sich jedoch nicht sonderlich über diesen Auftrag, 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 zubewahren.