Főhet a feje Deniszkomisznak, Kleopátra főépítészének, amikor az egyiptomi királynő fogadást köt Julius Caesarral: három hónapon belül palotát építtet neki Alexandriában, hogy igazolja, népe még mindig képes nagy dolgokra. A lehetetlennek tűnő küldetés teljesítéséhez csodának kéne történnie, ám szerencsére Deniszkomisznak jó barátja Panoramix, a gall druida, akinek a csodatevés úgyszólván rutinfeladat. Útjára természetesen elkíséri Asterix, Obelix és a potyautas kiskutya, Idefix.