Komiks powstawał w tym samym czasie, kiedy na ekranach kin pojawił się hollywoodzki film Kleopatra (1963) w reżyserii Josepha L. Mankiewicza, z Elizabeth Taylor i Richardem Burtonem w rolach głównych. Pierwsza okładka komiksu była bezpośrednią parodią plakatu promującego ten film – komiks reklamowano jako „największą przygodę kiedykolwiek narysowaną”, do której stworzenia użyto między innymi „14 litrów tuszu chińskiego” (odpowiadającego ilości taśmy filmowej użytej w produkcji filmowej).
W komiksie Kleopatra zakłada się z Cezarem, że w ciągu trzech miesięcy, na pustyni, powstanie najwspanialszy pałac na świecie. Budowę powierza architektowi Numerobisowi, który – wiedząc, że sam nie podoła temu zadaniu – udaje się do Galii, aby poprosić o pomoc Panoramiksa. Druid wyrusza do Egiptu razem z Asteriksem, Obeliksem i Idefiksem, co prowadzi do serii przygód, w tym sabotaży ze strony rywalizującego z Numerobisem architekta Piramidonisa (jego filmowy odpowiednik to Marnypopis).
Komiks pełen jest nawiązań historycznych i kulturowych, często wplecionych w humorystyczne dialogi i sytuacje. W jednej ze scen Galowie podziwiają piramidy, a Panoramiks mówi: „Dwadzieścia wieków spogląda na was!”.