Úgy kétezer évvel ezelőtt a királynők királynőjének, Kleopátrának uralma alatt az egyiptomiak különleges nyelvet beszéltek. Ezt a nyelvjárást egyes egyedül ők értették, különösképpen rettenthetetlen uralkodónőjük, Kleopátra, akinek Alexandriában hadvezérek hevertek a lábai előtt. Kleopátra egy napon magához rendelte legjobb építészét, s megparancsolta, hogy három hónap alatt építsen egy csodálatos palotát Julius Cézárnak. Az építész úgy megszeppent, hogy segítségért Galliába sietett Panoramix varázslóhoz. Panoramix pedig _ Asterix és Obelix társaságában _ nyomban útra kelt Egyiptom felé.