Edifis responds to this assignment by enlisting the help of the Gauls, Asterix, Obelix, Getafix, and Dogmatix. Thanks to Getafix and his magic potion, the work goes forward on schedule, despite multiple attempts by Edifis's arch rival, Artifis, to sabotage the construction after Edifis says he doesn't want his help, claiming Artifis works people too hard. Artifis tells the workers to demand less whipping, which would slow construction. However Getafix gives the workers magic potion. Artifis bribes the stone-delivery man to throw his load away, before Obelix beats him up, causing him to reveal the truth, a henchman tries to lock the Gauls inside a pyramid, but Dogmatix helps them find their way out. He subsequently tries to frame the Gauls by sending a poisoned cake to Cleopatra, but Getafix makes an antidote enabling the Gauls to eat it, then cures the taster and claims eating too much rich food was giving him a bad stomach. Edifis is kidnapped and hidden in a sarcophagus in the house of Artifis, but Obelix frees him. Artifis and his henchman are forced to work on the palace, but without magic potion.