Kolejna z przygód Asteriksa i Obeliksa tym razem tocząca się w starożytnym Egipcie.
Do wioski Galów przybywa dawny przyjacile Panoramiksa - Numerobis. Szuka on pomocy u druida, ponieważ Kleopatra zleciła mu zbudowanie pałacu na cześć Cezara w 3 miesiące. Jeśli się nie wywiąrze z umowy zostanie rzucony krokodylom na pożarcie. Panoramiks oczywiście zgadza się na udzielenie mu pomocy i zabiera ze sobą żadnych przygód Asteriksa i Obeliksa. W Egipcie spotykają się oni z nową kulturą i obyczajowością. Muszą uważać na wrogo nastawioną konkurencję - Amontolisa oraz Cezara, który nie chce przegrać zakładu z Kleopatrą.

Królowa Egiptu, Kleopatra, jest zirytowana uwagami Juliusza Cezara na temat wyższości Rzymian. Ta rzuca mu wyzwanie: jeśli w trzech miesięcy jej poddani zbudują na środku pustyni najpiękniejszy pałac na świecie, Cezar będzie musiał uznać ich geniusz. Zdesperowany egipski architekt prosi o pomoc druida i jego przyjaciół - Asterixa i Obelixa.

Kleopatra pokłóciła się z Cezarem o to, że jej państwo nie jest wcale beznadziejne. By to udowodnić, zleciła Nubernabisowi - swojemu architektowi - wybudowanie w trzy miesiące pałacu dla Cezara; jeśli nie zdąży, pożrą go krokodyle. Tymczasem Panoramix wciąż przygotowuje nieustraszonym Galom magiczny napój, który daje nadludzkiej mocy. W wiosce zjawia się przyjaciel druida, Nubernabis, proszący o pomoc. Panoramix zgadza się na wyprawę do Egiptu i przyrządzenie dla budowniczych pałacu swój napój - oczywiście nie sam. Asterix, Obelix, ich piesek Idefix, Panoramix i Nubernabis wyruszają do Egiptu, gdzie postanawiają pomóc przyjacielowi. Plany postanawiają skrzyżować im wrogowie Nubernabisa, m.in. zamykając ich w piramidzie, zsyłając na nich piratów i wysyłając do Kleopatry otrute ciasto, podpisując się za Galów. Czy Galowie ulegną ich przeszkodom i zbudują pałac w czasie? Jednak pułapki wrogów to pestka w porównaniu z tym, jaką krzywdę wyrządzają im Rzymianie pod wodzą Cezara...