Kleopatra wettet mit Cäsar, dass es ihr gelingt, innerhalb von nur drei Monaten einen Palast zu errichten. Architekt Numerobis freut sich jedoch nicht über diesen Auftrag, denn die Einhaltung des Termins ist schier unmöglich. In seiner Not wendet er sich an Miraculix, der sich in Begleitung von Asterix und Obelix auf den Weg nach Alexandria macht, um seinen Freund vor den Krokodilen zu bewahren.
