Juliusz Cezar będąc w Egipcie zakłada się z Kleopatrą, że jej architekci nie są w stanie wybudować pałacu w ciągu trzech miesięcy. Do wykonania tego zadania Kleopatra wyznacza Numerobisa, starego przyjaciela druida Panoramiksa. Oczywiście Panoramiks nie może odmówić pomocy koledze, więc razem z Asteriksem, Obeliksem i Idefiksem wyruszają do Egiptu. Praca na budowie nie jest jednak łatwa nawet z pomocą magicznego napoju, gdyż rywal Numerobisa stara się za wszelką cenę przeszkodzić w ukończeniu prac w terminie. W chwili odpoczynku bohaterowie zwiedzają piramidy i Sfinksa, pozostawiając po sobie niezatarte ślady, które możemy podziwiać aż do dziś.