Bohaterowie Asteriks, Obeliks, Panoramiks, Idefiks (fr. Idéfix) – Asteriks i Kleopatra jest pierwszym komiksem serii, w której piesek Obeliksa otrzymuje swoje imię i gdzie odgrywa większą rolę, ratując bohaterów z zamknięcia w piramidzie, Numerobis (fr. Numérobis) – najlepszy architekt w Aleksandrii; wyznaczony przez Kleopatrę do budowy pałacu Cezara, Piramidonis (fr. Amonbofis) – architekt z Aleksandrii; gdy Numerobis odmawia mu współpracy przy budowie pałacu, Piramidonis przysięga Numerobisowi zemstę, Kleopatra (fr. Cléopâtre) – królowa Egiptu; jej spór z Juliuszem Cezarem staje się przyczyną nowej przygody wojowniczych Galów.
Nawiązania mały|Elizabeth Taylor jako tytułowa bohaterka filmu Kleopatra.Goscinny i Uderzo wpadli na pomysł stworzenia komiksu po obejrzeniu filmu Kleopatra Josepha L. Mankiewicza z 1963 r.; znalazło to swoje odzwierciedlenie między innymi w postaci Kleopatry, przypominającej Elizabeth Taylor w roli władczyni Egiptu, w komiksie kilkukrotnie zwraca się uwagę na nos Kleopatry (np. w obecnym we wstępie tekście: Pałac legendarnej królowej Kleopatry. To właśnie o jej nosie powiedziano, że gdyby był krótszy inaczej wyglądałoby oblicze świataGoscinny, Uderzo, Asteriks i Kleopatra, Warszawa 2006, s. 13.).