Since such a thing would not be possible without magic, Edifis goes to Gaul and enlist the aid of his friend Getafix, with Asterix, Obelix, and Dogmatix along for the ride. The Queen of the Nile warns her architect Edifis that if he fails to make the three-month time limit, he will be fed to the crocodiles. To prove him wrong, Cleopatra declares that she will have a palace for him built within three months. Julius Caesar has insulted Cleopatra VII by saying that the Egyptians have become decadent.