Edifis, kráľovnin architekt dostane úlohu od Kleopatry aby postavil v Egypte Cézarovi palác do troch mesiacov. Aby to však stihol, bude potrebovať pomoc. Preto sa vydá do Galska, aby tu našiel miestneho druida a priateľa Panoramixa. Ten sa vydá do Egypta spolu s Asterixom, Obelixom a psíkom Idefixom aby pomohli Edifovi úlohu splniť.