Po dotarciu do Egiptu Numernabis przedstawia Kleopatrze swoich galijskich przyjaciół, co nie wywołuje jej sprzeciwu. Asteriks zakochuje się w jednej z dam dworu Kleopatry, Guimieukis. W trakcie wizyty na placu budowy Amonbofis namawia robotników do strajku, którzy żądają lepszych warunków pracy. Panoramix spełnia ich prośby, dając im magiczny napój, aby przyspieszyć budowę.
Widząc postępy na placu budowy, Amonbofis przekupuje dostawcę kamieni, aby dostarczał materiały niskiej jakości. Obeliks zmusza dostawcę do przyznania się do oszustwa, a Galowie wyruszają do kamieniołomu po nowe kamienie. Po drodze Obeliks przypadkowo niszczy nos Sfinksa, a Panoramix pozuje do pamiątkowego rysunku. W piramidzie Nexusis zastawia na nich pułapkę, zamykając ich w grobowcu. Panoramix używa magicznego napoju, aby Obeliks uwolnił ich, ale wyjście odnajduje dopiero Idefiks dzięki swojemu węchowi.