Cleopatra decides to prove to Julius Caesar that her people are not decadent by building a palace in less than three months. When Cleopatra's architect asks the Gallic druid Getafix for help, Asterix and Obelix accompany him to Egypt.